给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1中,使得 num1 成为一个有序数组。
注意:
你可以假设 nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的数量分别是 m 和 n。
解题思路:
由于存在两个数组,并且是有序的,我们可以从两个数组的后面取数字,比较大小大的存在nums1的后面,然后依次存入nums1,最后如果nums2还有剩余的话,就再依次存入nums1,我们可以采用两个while循环来实现
解题代码:
end=m+n-1
m -=1
n -=1
while end>=0 and m>=0 and n>=0:
if nums1[m]>nums2[n] :
nums1[end]=nums1[m]
m-=1
else:
nums1[end]=nums2[n]
n-=1
end -=1
while n >=0:
nums1[end]=nums2[n]
n-=1
end-=1