合并两个有序数组

发布时间 2023-10-22 16:14:19作者: GTK

合并两个有序数组

分析

  1. 创建一个 新数组
  2. 将两个数组中的数字进行比较直到其中一个数组比较完
  3. 进行循环填充至 原先的数组中

代码

var merge = function (nums1, m, nums2, n) {
    let num1 = nums1.slice(0, m); // 截取数组要合并的部分
    let num2 = nums2.slice(0, n); // 截取数组要合并的部分

    let merges = [];

    while ( num1.length && num2.length ) {
        num1[0] > num2[0] ?merges.push(num2.shift()):merges.push(num1.shift());
    }
    merges = [...merges, ...num1, ...num2];
    merges.forEach((item, index) => {
        nums1[index] = item
    })
};