写点什么

LeetCode 题解:88. 合并两个有序数组,双指针遍历 + 从前往后,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 15 日
LeetCode题解:88. 合并两个有序数组,双指针遍历+从前往后,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/merge-sorted-array/



解题思路:



  1. 创建一个新数组tempArr保存排序后的结果。

  2. 使用while循环同时遍历两个数组。

  3. 当nums1[index1] <= nums2[index2]时,将nums1[index1]存入tempArr。

  4. 当nums2[index2] < nums1[index1]时,将nums2[index2]存入tempArr。

  5. 完成循环后,查看两个数组是否有未保存的值,若有则继续存入tempArr。

  6. 将tempArr的值依次存入nums1。



/**
* @param {number[]} nums1
* @param {number} m
* @param {number[]} nums2
* @param {number} n
* @return {void} Do not return anything, modify nums1 in-place instead.
*/
var merge = function (nums1, m, nums2, n) {
let tempArr = []; // 用于缓存排序后结果
let index1 = 0; // 用于遍历nums1。
let index2 = 0; // 用于遍历nums2。
// 使用双指针遍历,遍历完任意一个数组的有效值后退出。
while (index1 < m && index2 < n) {
// 选取两个数组中较小的值存入新数组。
if (nums1[index1] <= nums2[index2]) {
tempArr.push(nums1[index1++]);
} else {
tempArr.push(nums2[index2++]);
}
}
// 检测哪个数组还有值没有保存,将剩余的值存入新数组。
if (index1 < m) {
tempArr.splice(index1 + n, m - index1, ...nums1.slice(index1, m));
}
if (index2 < n) {
tempArr.splice(index2 + m, n - index2, ...nums2.slice(index2, n));
}
// 将排序后结果存储到nums1
nums1.splice(0, m + n, ...tempArr);
};



发布于: 2020 年 08 月 15 日阅读数: 45
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:88. 合并两个有序数组,双指针遍历+从前往后,JavaScript,详细注释