88. 合并两个有序数组

官方题解三种思路

思路一：将两数组作为一个数组进行排序

 nums1[:] = sorted(nums1[:m] + nums2)

思路二：双指针从前往后，需要额外的空间

 

思路三：从后往前，最后不要忘了将nums2剩余的元素copy过去

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: None Do not return anything, modify nums1 in-place instead.
        """
        p1 = m - 1
        p2 = n - 1
        p = m + n - 1
        while p1 >= 0 and p2 >= 0:
            if nums1[p1] > nums2[p2]:
                nums1[p] = nums1[p1]
                p1 -= 1
            else:
                nums1[p] = nums2[p2]
                p2 -= 1
            p -= 1
        nums1[:p2+1] = nums2[:p2+1]