88. Merge Sorted Array合并两个有序数组Python

给定两个已排序的整数数组nums1和nums2，将nums2合并为nums1作为一个已排序的数组。

1. 在nums1和nums2中初始化的元素数分别为m和n

2. 假设nums1有足够的空间（大小大于或等于m + n）来容纳nums2中的其他元素

Input: nums1=[1,2,4,5,6,0]   nums2=[3]

           m=5                            n=1

Output: [1,2,3,4,5,6]

把nums1中m~m+n的元素替换成nums2的元素

只需要一个for循环，因为for i in range(m,m+n)，i每次都+1但是基数是m，所以想要从nums2的第1个数开始就i-m就可以了。

把两个列表合并之后，所以写sort排序，over。

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        j=m+n
        for i in range(m,j):
            nums1[i]=nums2[i-m]           
        return nums1.sort()