每天一更 Leecode每日一题--merge 合并两个有序数组

题目

---

解题

可以运用指针

官方给的解释是双指针，我觉得应该是三个指针分别指向：nums1、nums2和指向nums1末尾。

从前往后操作在我看来挺麻烦的，所以我就用从后往前，毕竟两个列表都是排过序的。

code:

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        i = m-1
        j = n-1
        p = m + n -1
        
        while i >= 0 and j >= 0:
            if nums1[i] < nums2[j]:
                nums1[p] = nums2[j]
                j -= 1
            else:
                nums1[p] = nums1[i]
                i -= 1
            p -= 1

        nums1[:j+1] = nums2[:j+1]  #看不懂解释在下面

结果：

最后一句代码一直很有疑问，跑了一下发现其实就是解决：
输入:
[0]
0
[1]
1
输出
[0]
预期结果
[1]

3.13
over

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。