LeetCode合并两个有序数组（Python）——双指针

题目

解题思路

首先，这道题可以将nums2中的数字用append()插入到s1中，但之前我们说过，在固定位置插入这一步其实是O(n)复杂度的，并且我们可以看到，其实nums1中是留出了nums2的位置的，所以不需要append()。但是如果从前往后比较的话，我们就需要额外的空间来存放nums1中的数字，比如nums1=[4,5,6,0,0,0]，nums2=[1,2,3]。因此我们考虑从后往前进行比较：


第一个while循环里，由于每一次要不就是m-=1，要不就是n-=1，所以退出时m,n有且只有一个等于0，意思就是退出时只有一个数组是比较完了的。如果是n=0，即nums2比较完了，那剩下的都是nums1中小的数字，不需要再动了；如果是nums1比较完了，那还需要再把nums2中的数字放进nums1中，于是有了第二个while循环。

执行结果为：