原题

合并两个排序的整数数组A和B变成一个新的数组。

给出A = [1, 2, 3, empty, empty] B = [4,5]
合并之后A将变成[1,2,3,4,5]
你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素

解题思路

• 从A的最大的元素和B的最大的元素开始比较
• 三个指针向前移动

lastNum1 = m - 1
lastNum2 = n - 1
lastRes = len(nums1) - 1

完整代码

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: void Do not return anything, modify nums1 in-place instead.
        """
        lastNum1 = m - 1
        lastNum2 = n - 1
        lastRes = len(nums1) - 1
        while lastNum1 >= 0 and lastNum2 >= 0:
            if nums1[lastNum1] >= nums2[lastNum2]:
                nums1[lastRes] = nums1[lastNum1]
                lastNum1 -= 1
                lastRes -= 1
            else:
                nums1[lastRes] = nums2[lastNum2]
                lastNum2 -= 1
                lastRes -= 1
        while lastNum2 >= 0:
            nums1[lastRes] = nums2[lastNum2]
            lastNum2 -= 1
            lastRes -= 1