【LeetCode】88.合并两个有序数组

1. 题目

2. 分析

从后往前合并即可。

3. 代码

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.
        """
        # 从后往前放置元素即可
        end1 = m - 1
        end2 = n - 1
        idx = len(nums1) - 1
        # 把所有的数放到nums1中
        while(end1>=0 and end2>=0):
            if nums1[end1] <= nums2[end2]:
                nums1[idx] = nums2[end2]
                end2 -= 1
            else:
                nums1[idx] = nums1[end1]
                end1 -= 1
            idx-=1
        while(end2>=0):
            nums1[idx] = nums2[end2]
            end2 -= 1
            idx-=1
        print(nums1)