#题目内容
给定两个有序数组nums1和nums2,将nums2合并到nums1中,使得nums1成为一个有序数组。
说明:
*初始化nums1和nums2的元素数量分别为m和n。
*你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。
#解题思路
用双指针法/从后往前两个有序数组比较大小并赋值到num1。
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
a=m-1
b=n-1
c=m+n-1
while a>=0 and b>=0:
if nums1[a]<nums2[b]:
nums1[c]=nums2[b]
b-=1
else:
nums1[c]=nums1[a]
a-=1
c-=1
nums1[:b+1]=nums2[:b+1]
`