题目解析:
非递减顺序说明,是递增的数列。m 、n分别表示数列1 和 数列2中元素的个数,但是要注意的是,数列1的长度的是m+n,不单纯的只是m,所以这里的m的含义需要特别注意。
这道题意思就是说,把列表2的所有元素放到列表1里,然后再对列表1进行从大到小的排序。
解题思路:
先把列表2里的元素全部加到列表1里,然后使用列表的sort( )进行排序即可。
做法1:(这里有坑,不知道为什么切片有问题)
把列表2的值加到列表1上。
需要注意的是,不能直接使用nums1+=nums2, 因为题目中说,列表1的初始长度是m+n,其中的m是说,列表1中要进行排序的个数,后面的n全是0,(先用0占位),比如:[1,2,3,0,0,0] 等把列表2里的值全部加进去之后就不是0了。所以,如果直接使用nums1+=nums2的话,就会把0也加上去了,例如:这显然不是我们想要的答案。
class Solution:
def merge(self, nums1, m, nums2, n):
nums1 += nums2
nums1.sort()
return nums1
s = Solution()
result = s.merge([1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3)
print(result)
# 结果:
[0, 0, 0, 1, 2, 2, 3, 5, 6]
进程已结束,退出代码 0
怎么办?使用切片,先把要排序的m个数拿出来。
class Solution:
def merge(self, nums1, m, nums2, n):
nums1 = nums1[:m] # 不知道为什么,这行在力扣上用不了,会报错
nums1 += nums2
nums1.sort()
return nums1
s = Solution()
result = s.merge([1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3)
print(result)
# 结果:
[1, 2, 2, 3, 5, 6]
进程已结束,退出代码 0
力扣上使用 nums1 = nums1[:m] 会出错,不知道为什么
所以不能用切片的这种方法,。
做法2:(推荐)把列表1里m个元素后面的0,全部替换成列表2的值。
即:因为列表1的长度是m+n,而m表示要排序的个数,n全部是0,可以理解为占位,可以把列表1看成:
[ 数1, 数2 , ..数m, 0 , 0 , 0..., 第n个0 ] 这样的一个列表,前m个都是要参与合并后排序的数,而后面的0全部都是占位,所以就可以把这n个0分别替换成列表2中的各个值,这样也就变相的把列表2的元素加到列表1上了。
class Solution:
def merge(self, nums1, m, nums2, n):
nums1[m:] = nums2 #将列表1里m后面的n个0,替换成列表2
nums1.sort()
return nums1
s = Solution()
result = s.merge([1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3)
print(result)
#结果:
[1, 2, 2, 3, 5, 6]
进程已结束,退出代码 0
力扣中的写法:
nums1[m:] = nums2 #将列表1里m后面的n个0,替换成列表2
nums1.sort()
当然代码还有可以改进的地方,比如,提升代码的时间复杂度,不用sort( )排序。