合并两个有序数组题目讲解

一：题目

非递减顺序可以理解为：不完全递增顺序，它不是完全的递增，会存在前后相等的情况，比如

[1，2，2，3，5，6] ，这就是非递减顺序。

二：思路讲解

1：因为第一个数组nums1,有足够的空间去储存结果，所以我们不创建新数组，我们边比较边存储。

2：取三个位置，第一个end1位置为nums1数组有效值的最后一个（第m个元素，下标为m-），第二个end2是nums2数组的最后一个元素（第n个元素，下标为n-1），这两个位置，倒着比较，较大值就储存到nums1中最后的位置（end），如果相等取nums2和nums1到end去都一样，这样每次比较的较大值就从nums1数组的最后面依次往前插入。

3：比较后数组的两种情况

第一种情况： nums2比较完成，nums1没有比较完成

数组nums1为[1,2,3,0,0,0],数组nums2为[2,5,6]

第一步：end1和end2比较，较大值为end2，所以end就变成了end2。

第二步：end2和end都往前移动一个位置，然后继续和end1比较，结果还是end2大，所以end变成了end2.

第三步：end2和end往前移动一个位置，然后end2和end1继续比较，结果是end1大，所以end变成了end1.

第四步：end和end1往前以一个位置，然后end1和end2继续比较，结果两者相等，所以end变成了end2，此时end2和end都要往前移动一个位置，所以nums2就遍历完了。

nums2遍历完的这种情况呢，我们发现nums1就是我们想要的答案[1,2,2,3,5,6]，不需要再做任何的补充即可。

第二种情况： nums1比较完成，nums2没有比较完成。

数组nums1为[2,5,6,0,0,0],数组nums2为[1,2,3]

第一步：end1和end2比较，结果是end1大，所以end变成了end1.

第二步：end1和end往前移动一个位置，然后end1和end2比较，结果end1大，所以end变成了end1。

第三步：end和end1往前移动一个位置，end1和end2比较，结果end2大，所以end变成了end2。

第四步：end和end2往前移动一个位置，然后end1和end2比较，结果两者相等，所以end变成了end2。

第五步：end和end2都往前移动一个位置，然后end1和end2比较，结果是end1大，所以end变成了end1。

此时的nums1已经被比较完了，但是nums1的数组为[2,2,2,3,5,6]，并不是正确答案！

解决方法：将nums2中剩余的全部放进nums1中对应的没被修改过的位置，比如图中的end2放进nums1中对应的end的位置，此时的end指向的位置的2虽然被用去比较过了，但这个位置本身是没有被修改过的。

代码展示：