pythonLeetcode88:合并两个有序数组

class Solution:
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: void Do not return anything, modify nums1 in-place instead.
        """
        #法一：
        for i in range(m,len(nums1)):
            del nums1[m]
        for j in range(n,len(nums2)):
            del nums2[n]
        nums1+=nums2
        nums1.sort()
        
        #法二：

    def merge(nums1, m, nums2, n):
        while m>0 and n>0:
            if nums1[m-1]>nums2[n-1]:#若nums1中最后一个元素大于nums2[]中最后一个元素
                nums1[m+n-1]=nums1[m-1]#则扩展后的列表最后一个元素是俩元素中最大的
                m-=1       #nums1中元素-1
            else:
                nums1[m+n-1]=nums2[n-1]
                n-=1
            if n>0:#若nums1完了，nums2还没完
                nums1[:n]=nums2[:n]#把剩下nums2加在最开始
 
    if __name__=='__main__':
        nums1 = [0]#0的位置用来方nums2
        m = 0
        nums2 = [2, 5, 6]
        n = 3
        merge(nums1,m,nums2,n)
        print(nums1)