LeetCode合併兩個有序數組（Python）——雙指針

題目 解題思路 首先，這道題可以將nums2中的數字用append()插入到s1中，但之前我們說過，在固定位置插入這一步其實是O(n)複雜度的，並且我們可以看到，其實nums1中是留出了nums2的位置的，所以不需要append()。但是如果從前往後比較的話，我們就需要額外的空間來存放nums1中的數字，比如nums1=[4,5,6,0,0,0]，nums2=[1,2,3]。因此我們考慮從後往前進

>>阅读原文<<