如何轻松合并升序数组？JS也能搞定！

前端

2024-02-10 20:46:08

剖析经典：将两个升序数组合并为一个升序数组

在日常开发中，我们经常需要处理数组数据，而数组的合并操作更是常见的需求。在面试中，一道经典的题目便是将两个升序数组合并为一个升序数组。这道题目不仅考察了你的算法思维，也考验了你的代码编写能力。

算法思路：从头开始，逐个比较

为了解决这个问题，我们可以采用以下算法思路：

创建一个新的空数组 result，用于存储合并后的数组。
设置两个指针 i 和 j，分别指向两个输入数组的第一个元素。
比较两个数组的当前元素，如果 i 指向的元素小于 j 指向的元素，则将 i 指向的元素添加到 result 数组中，并使 i 指针向右移动。否则，将 j 指向的元素添加到 result 数组中，并使 j 指针向右移动。
重复步骤 3，直到两个输入数组的元素都已被添加到了 result 数组中。
返回 result 数组。

代码实现：一步步构建解决方案

以下是以 JavaScript 实现上述算法的示例代码：

function mergeSortedArrays(arr1, arr2) {
  // 创建新的空数组result，用于存储合并后的数组
  const result = [];

  // 设置指针i和j，分别指向两个输入数组的第一个元素
  let i = 0;
  let j = 0;

  // 循环比较两个数组的当前元素
  while (i < arr1.length && j < arr2.length) {
    // 比较两个数组的当前元素，如果i指向的元素小于j指向的元素，则将i指向的元素添加到result数组中，并使i指针向右移动
    if (arr1[i] < arr2[j]) {
      result.push(arr1[i]);
      i++;
    } else {
      // 将j指向的元素添加到result数组中，并使j指针向右移动
      result.push(arr2[j]);
      j++;
    }
  }

  // 将剩余元素添加到result数组中
  while (i < arr1.length) {
    result.push(arr1[i]);
    i++;
  }
  while (j < arr2.length) {
    result.push(arr2[j]);
    j++;
  }

  // 返回result数组
  return result;
}

应用实例：体验代码的实际效果

为了展示代码的实际效果，我们编写了一个简单的测试用例：

const arr1 = [1, 3, 5, 7, 9];
const arr2 = [2, 4, 6, 8, 10];

const mergedArray = mergeSortedArrays(arr1, arr2);
console.log(mergedArray); // 输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]