题目:
思路:
题目给出了数组长度,直接遍历数组1和数组2
从尾开始加入数组,谁更大就加入数组尾部,直到所有元素加入.
代码:
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
j=m+n-1
m-=1
n-=1
while n>=0:
if m>=0 and nums2[n]<nums1[m]:
nums1[j]=nums1[m]
m=m-1
else:
nums1[j]=nums2[n]
n=n-1
j=j-1