力扣88（合并有序数组），分离指针方法

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    	nums1.sort() 		#排序，如果列表有序就不用排
    	nums2.sort()
        l = m-1     
        s = n-1     	    # 把指针的开始位置放在列表的最后一个元素上
        k = m+n-1           # 定义k为列表的索引，开始时在最后
        while l >=0 and s >=0:  
            if nums1[l] >= nums2[s]:    #因为合并后的列表要排序，所以在这里取一个大的值放在最后
                nums1[k] = nums1[l]     #把大的值赋给列表最后的一个位置上
                l-=1
            else:
                nums1[k] = nums2[s]
                s-=1
            k-=1                        #后索引减一（移到前一位),方便下一次赋值
        while l>=0: 				    #当其中一个列表赋值完成后，上面的while条件结束，跳到下面这两个while，将未完全输出的列表剩下的值继续赋给总列表，直到两个表的值都遍历完成
            nums1[k] = nums1[l]
            l-=1
            k-=1
        while s>=0:
            nums1[k] = nums2[s]
            s-=1
            k-=1
        return nums1                    #所有循环结束后，输出总表，即为合并后的表