合并两个有序数组

题目

思路

代码

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.
        """
        end = len(nums1) - 1
        p1, p2 = m - 1, n - 1
        while p1 >= 0 and p2 >= 0:
            if nums1[p1] > nums2[p2]:
                nums1[end] = nums1[p1]
                end -= 1
                p1 -= 1
            else:
                nums1[end] = nums2[p2]
                end -= 1
                p2 -= 1
        # nums1[:end+1] = nums1[:p1+1] if p2 < 0 else nums2[:p2+1]
        nums1[:p2+1] = nums2[:p2+1]
        return nums1