合并两个有序数组

Posted 2022-02-09 zhaunkejiyi

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

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.
        """
        if m==0 and n!=0:
            nums1[:n]=nums2
        elif m!=0 and n!=0:
            nums3=nums1[:m]
            s=0
            s1=0
            s2=0
            while(s<m+n-1):
                if nums2[s1]<nums3[s2]:
                    nums1[s]=nums2[s1]
                    s1+=1
                    if s1>=n:
                        nums1[s+1:m+n]=nums3[s2:m]
                        break
                else:
                    nums1[s]=nums3[s2]
                    s2+=1
                    if s2>=m:
                        nums1[s+1:m+n]=nums2[s1:n]
                        break
                s+=1