两个数组合并成一个有序数组 js

可以使用两种方法将两个数组合并成一个有序数组：直接拼接数组，然后排序和双指针解法。直接拼接数组，然后排序的思路是先使用splice()删除nums1中多余的元素，然后使用扩展运算符'...'将nums2中的元素插入到nums1中，最后使用sort()方法对nums1进行排序。双指针解法的思路是将两个数组看成队列，定义两个指针分别指向队列的头部，每次都分别从两个队列里取出一个数比较，获取较小的数，且其指针向后移动，而另一个指针不动，继续下一轮的比较，直到两个指针都指向队列的末尾，完成。最后将排序好的数组存储在nums1中即可。

相关问题

js怎么把两个数组合并成一个有序的数组

要将两个数组合并成一个有序的数组，你可以使用 `concat()` 方法将两个数组合并，然后使用 `sort()` 方法对合并后的数组进行排序。

以下是一个示例代码：

const arr1 = [1, 3, 5];
const arr2 = [2, 4, 6];

const mergedArray = arr1.concat(arr2);
mergedArray.sort();

console.log(mergedArray); // 输出：[1, 2, 3, 4, 5, 6]

在上面的示例中，`concat()` 方法用于将 `arr1` 和 `arr2` 这两个数组合并成一个新的数组 `mergedArray`。然后，使用 `sort()` 方法对 `mergedArray` 进行排序，使其成为一个有序的数组。最后，使用 `console.log()` 打印出合并且排序后的数组 `mergedArray`。

请注意，`sort()` 方法会按照默认的字母顺序对元素进行排序。如果你希望按照其他特定的排序方式来排序数组元素，请传入一个排序函数作为 `sort()` 方法的参数。

合并两个有序数组 js

要合并两个有序数组，可以使用双指针的方法。假设我们有两个有序数组 `arr1` 和 `arr2`，并且分别有长度 `m` 和 `n`。

我们可以定义两个指针 `i` 和 `j`，分别指向 `arr1` 和 `arr2` 的开头。然后，比较 `arr1[i]` 和 `arr2[j]` 的大小，并将较小的值添加到新的结果数组中。然后，将指针向后移动一位。重复这个过程，直到遍历完其中一个数组。

当其中一个数组遍历完后，我们只需要将另一个数组的剩余部分添加到结果数组的末尾即可。

下面是一个使用 JavaScript 实现的示例代码：

function mergeSortedArrays(arr1, arr2) {
  let m = arr1.length;
  let n = arr2.length;
  let i = 0;
  let j = 0;
  let mergedArr = [];

  while (i < m && j < n) {
    if (arr1[i] <= arr2[j]) {
      mergedArr.push(arr1[i]);
      i++;
    } else {
      mergedArr.push(arr2[j]);
      j++;
    }
  }

  while (i < m) {
    mergedArr.push(arr1[i]);
    i++;
  }

  while (j < n) {
    mergedArr.push(arr2[j]);
    j++;
  }

  return mergedArr;
}

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

这个示例代码将两个有序数组 `arr1` 和 `arr2` 合并为一个有序数组，并将结果打印到控制台上。