Leetcode做题日记：88. 合并两个有序数组(PYTHON)

给定两个有序整数数组 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]

第一次的代码：
首先先存nums1的最大值，若nums2[0]大于最大值，那么直接将当前的nums2合并到nums1里。若nums2[0]可插入，则插入到nums1的n1位置，同时更新n1+1以及m+1，n1+1是因为插入一个数，所以要指向nums1的正确位置，m+1表示nums1里的有效数字，我用缩小nums2的方式来遍历，这样我们只考虑nums2的第一位即可。最后，因为有效数字m=m(初始值)+n，所以把有效数字后的0去掉即可。

	maxnums1=nums1[m-1] #因为都是顺序列表，所以不用更新最大值
        n1=0
        while nums2: #当还有数可插入nums1
            if nums2[0]>=maxnums1:#若大于nums1的最大值
                nums1[m]=nums2[0] #直接插入nums1，直到nums2为空
                nums2=nums2[1:]
                m=m+1
                continue
            else:
                if nums2[0]>nums1[n1]: #表明该数先不插入
                    n1=n1+1
                else:
                    nums1.insert(n1,nums2[0]) #直到遇到nums1中相同或大于
                    			      #该数的值，插到它前面
                    nums2=nums2[1:]
                    m=m+1 #插入一个数字，有效数字+1
                    n1=n1+1 #插入数字，那么n1也要+1
        while len(nums1)>m: #消除无效的0
            nums1.pop()

20ms，排名100%