合并两个有序数组

 说明: 

初始化 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