LeetCode-88-合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
说明：
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

image.png

解题思路：

1. 双指针，两个数组分别从末位m-1、n-1开始向前遍历；
2. 最后将nums2剩余部分补充到nums1的开头。

Python3代码：

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.
        """
        p = m-1
        q = n-1
        k = m+n-1
        while p>=0 and q>=0:
            if nums1[p] < nums2[q]:
                nums1[k] = nums2[q]
                q-=1
            else:
                nums1[k] = nums1[p]
                p-=1
            k-=1
        nums1[:q+1] = nums2[:q+1]