解决问题的问题中的两个正序列阵列,因此所提供的阵列已经排成一列。您只需要合并即可制作一个大数组
该方法是时间复杂性为O(M+N),空间复杂性也为O(M+N);
比上面提到的方式更难写(随着通行的方式),该方法已经在O.O之前已经考虑了很长时间了)
该方法在官方解决方案介绍中描述。在阅读了其他问题 - 解决的想法之后,探索了它。
该方法是时间复杂性可以用作O(M+N),空间复杂性为O(1);
当然,这个问题还有其他解决方案。在其官方介绍中使用双点搜索可以将时间复杂性降低到O(log(m+n));
以开放的思想和进步一起学习-_-