Leetcode88.合并两个有序数组

题目描述：
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
解法一

'''
“插入排序”。将2数组的每个数依次和1数组的数比较，以从后到前的顺序找坑位，直到找到坑或者查到1的最前端
'''
	class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) ->	
        for i in range(len(nums2)):	#遍历2的成员
            j=m-1+i	#数组1中用来比较的的有效成员个数
            while j>=0 and nums2[i]<nums1[j]:	#查到1的最前端或者找到坑位后停止
                nums1[j+1]=nums1[j]	#往后挪
                j-=1
            nums1[j+1]=nums2[i]	#放进去

解法二

'''
“一次归并”。新建一个空间，设定两个指针，分别比较两个数列大小然后依次放入新数组
'''
ltmp=[]
        i=0
        j=0
        while i<m and j<n:
            if nums1[i]<nums2[j]:
                ltmp.append(nums1[i])
                i+=1
            else:
                ltmp.append(nums2[j])
                j+=1
        while i<m:	# 表示数组2已经数完了
            ltmp.append(nums1[i])
            i+=1
        while j<n:	#表示数组1已经数完了
            ltmp.append(nums2[j])
            j+=1
        nums1[:]=ltmp