合并两个有序数组

题目：
	给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，
	分别表示 nums1 和 nums2 中的元素数目。
	
	请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
	注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，
	nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，
	后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

解法一：

class Solution:
    def merge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:
        sorted = [] # 存放处理之后的元素（排序）==>赋值给nums1
        p1,p2 = 0,0 # 定义两个nums的下标
        while p1<m or p2<n: # 同时到达尾部才结束
            pass
            if p1 == m:
                sorted.append(nums2[p2])
                p2 += 1
            elif p2 == n:
                sorted.append(nums1[p1])
                p1 += 1
            elif nums1[p1] < nums2[p2]:   
                sorted.append(nums1[p1])
                p1 += 1
            else:
                sorted.append(nums2[p2])
                p2 += 1
        nums1[:] = sorted  # 对我们的nums1从头到尾进行切片，相当于深拷贝  

#解法二：
‘’’

字符串拼接 123469 ==> 转成列表 进行排序

[1,2,3] [4,6,9] ==>合并[]

#代码实现：

        nums1[m:] = nums2 # 把num2合并到num1中
        nums1.sort() # 对列表进行排序

    # 这里虽然执行速度很快 但是在学习的时候不建议使用，我们要理解他的原理

‘’’
解法一说明：

创建一个列表放处理之后的元素
给两个列表各定义一个下标指针 ： p1对应着的是num1,p2对应着num2
创建一个while循环，条件表达式为：p1<m or p2<n 这里p1走到num1列表的结尾或者p2走到num2的结尾结束，
因为num1&&（和）num2的长度我们是不确定的，我们可以传入长度为5的也可以传入长度为500的 所以我们这里不能写死，应该和m，n参数关联
下面就是判断了：
    p1下标指到末尾的时候：   # 情景为num1的长度小与num2
        （p1指到了末尾，但是p2还没有指到的情况）把num2下标为p2的元素插入sorted 并让p2加一  也就是说如果nums1的长度小与nums2的长度，就让nums后面的元素全部append()sorted里面
    p2下标指到末尾的时候：
            同理
    当nums1的下标为p1小与nums下标为p2的时候：
            把nums1下标为p1的值添加到sorted里面 并让nums1下标加一
    除此以外的情况：
            把nums2下标为p2的值添加到sorted里面，并让nums2下标加一
    再把sorted赋值到nums1，这里我们要用切片去做，把nums1全部切片进行赋值，这类似于deepcopy（深拷贝）