88. 合并两个有序数组

def merge(nums1, m, nums2, n):
    p1 = m - 1  # 指向nums1末尾
    p2 = n - 1  # 指向nums2末尾
    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

    # 如果nums2中还有剩余的元素，复制到nums1中
    while p2 >= 0:
        nums1[p] = nums2[p2]
        p2 -= 1
        p -= 1