【leetcode】88. 合并两个有序数组(Merge Sorted Array)

解题思路:

明显的双指针题型,i 指向nums1的最后一个有效元素(不是后面的0),j 指向nums2的最后一个元素。

那么 i + j + 1 就表示nums1中新元素的位置。

循环当俩数组都没遍历完时,将 i 、j 指针处的元素中的较大者加入nums1中的 i + j + 1处,让 i 或者 j --。

当其中一个遍历完,如果 i 遍历完了,就直接把 nums2 中 j 元素加到 nums1 中的 j 位置上;

如果 j 遍历完了,说明只剩下 i 处的元素未加,而 i 本身就在nums1上,所以什么都不用做。

原文地址:https://www.cnblogs.com/moveup/p/9753158.html