版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014204761/article/details/82950448
def merge(self, nums1, m, nums2, n):
"""
关键点是nums1原数组的长度是m+n,肯定要在nums1上操作效率高
如果正向比较的话移动次数很多,逆向的话不需要移动
注意m,n是以1开头的
"""
while m > 0 and n > 0:
if nums1[m-1] >= nums2[n-1]:
'''
如果nums1的末尾元素大于等于nums2末尾元素,nums1的末尾元素替换0,指针m前进1 m--
'''
nums1[m + n - 1] = nums1[m - 1]
m -= 1
else:
'''
如果nums1的末尾元素小于nums2末尾元素nums2指针指向的元素填补0,指针n--
'''
nums1[m + n - 1] = nums2[n-1]
n -= 1
if n > 0 :
nums1[0:n] = nums2[0:n]
else:
return