JavaScript 实现 LeetCode 合并两个有序数组：算法解题初学者指南

前端

2023-12-26 03:38:11

征服 LeetCode 合并有序数组问题：初学者三分钟速成

了解算法的奥秘

算法是编程世界的基石，对于前端开发人员来说更是必不可少的技能。LeetCode 算法题库提供了一座宝库，里面藏着海量高质量题目，旨在帮助我们磨炼算法思维，提升编程技巧。

初识合并有序数组问题

现在，让我们踏上 LeetCode 算法之旅，挑战合并两个有序数组的问题。

题干阐述：

给你两个有序数组 nums1 和 nums2，请将它们合并成一个新的有序数组。合并后的数组应该包含 nums1 和 nums2 中的所有元素，并且按升序排列。

例如：

nums1 = [1, 2, 3, 0, 0, 0]
nums2 = [2, 5, 6]

合并后的数组：[1, 2, 2, 3, 5, 6]

征服之道：双指针法

为了解决这个问题，我们可以采用 双指针法 。具体操作步骤如下：

初始化两个指针 i 和 j，分别指向 nums1 和 nums2 的第一个元素。
比较 nums1[i] 和 nums2[j] 的值。
如果 nums1[i] 小于或等于 nums2[j]，则将 nums1[i] 添加到合并后的数组中，并使 i 加 1。
否则，将 nums2[j] 添加到合并后的数组中，并使 j 加 1。
重复步骤 2 到 4，直到 i 或 j 指向数组的末尾。
将 nums1 或 nums2 中剩余的元素添加到合并后的数组中。

JavaScript 代码示例

让我们用 JavaScript 来实现双指针法：

function mergeSortedArrays(nums1, nums2) {
  const mergedArray = [];
  let i = 0;
  let j = 0;

  while (i < nums1.length && j < nums2.length) {
    if (nums1[i] <= nums2[j]) {
      mergedArray.push(nums1[i]);
      i++;
    } else {
      mergedArray.push(nums2[j]);
      j++;
    }
  }

  while (i < nums1.length) {
    mergedArray.push(nums1[i]);
    i++;
  }

  while (j < nums2.length) {
    mergedArray.push(nums2[j]);
    j++;
  }

  return mergedArray;
}

const nums1 = [1, 2, 3, 0, 0, 0];
const nums2 = [2, 5, 6];

console.log(mergeSortedArrays(nums1, nums2)); // 输出：[1, 2, 2, 3, 5, 6]