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

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

>>阅读原文<<