js合并两个有序数组

你可以使用以下方法来合并两个有序数组（假设数组已经从小到大排序）：

function mergeSortedArrays(arr1, arr2) {
  let mergedArray = [];
  let i = 0; // 指向arr1的索引
  let j = 0; // 指向arr2的索引

  while (i < arr1.length && j < arr2.length) {
    // 比较两个数组中当前索引位置的元素大小
    if (arr1[i] < arr2[j]) {
      mergedArray.push(arr1[i]);
      i++;
    } else {
      mergedArray.push(arr2[j]);
      j++;
    }
  }

  // 将剩余元素添加到合并后的数组中
  while (i < arr1.length) {
    mergedArray.push(arr1[i]);
    i++;
  }

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

  return mergedArray;
}

// 示例用法
const arr1 = [1, 3, 5, 7];
const arr2 = [2, 4, 6, 8];
const merged = mergeSortedArrays(arr1, arr2);
console.log(merged); // 输出 [1, 2, 3, 4, 5, 6, 7, 8]

这段代码使用了两个指针 `i` 和 `j` 分别指向两个数组，通过比较当前指针位置的元素大小，将较小的元素添加到合并后的数组中。最后，如果有一个数组中还有剩余元素，将其全部添加到合并后的数组中。