腾讯18-合并两个有序数组

腾讯18-合并两个有序数组leetcode88

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    """
    Do not return anything, modify nums1 in-place instead.
    """
    # 这个就是归并排序的，合并阶段的操作
    #i,j=0,0
    #while(i<m and j<n)
    #这题唯一难的一点是在归并排序的，合并阶段的操作，我们一般都是新开辟一个空间
    #于是从前向一边比较，一边插入，而在这里，m的长度固定，
    #就暗含了我们，从前向后的比较不好用了，
    ##所以这题用的就是从后向前比较
    last=m+n-1
    m=m
    n=n
    while(m-1>=0 and n-1>=0):
        if nums1[m-1]>nums2[n-1]:
            nums1[last]=nums1[m-1]
            m-=1
            last-=1
        else:
            nums1[last]=nums2[n-1]
            n-=1
            last-=1
    if n!=0:
        while(n-1>=0):
            nums1[last]=nums2[n-1]
            n-=1
            last-=1
    return nums1