双指针：leetcode88（简单）——合并两个有序数组

题目

题解

思路：合并进新数组，剩下的那个数组一起合并进去，再赋值给nums1；

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.
        """
        nums3 = list()
        x, y = 0, 0
        while x < m and y < n:
            if nums1[x] <= nums2[y]:
                nums3.append(nums1[x])
                x += 1
            else:
                nums3.append(nums2[y])
                y += 1
        if x < m:
            for i in range(x, m):
                nums3.append(nums1[i])
        if y < n:
            for i in range(y, n):
                nums3.append(nums2[i])
        nums1[:] = nums3