88.合并两个有序数组-CSDN博客

题目解析：

非递减顺序说明，是递增的数列。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( )排序。