js合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。
时间: 2023-05-19 13:02:04 浏览: 76
可以使用双指针的方法,分别从数组A和数组B的开头开始比较,将较小的数放入新数组中,直到其中一个数组遍历完毕,然后将另一个数组中剩余的数依次放入新数组中即可。具体实现如下:
function mergeSortedArrays(A, B) {
let i = 0, j = 0;
const result = [];
while (i < A.length && j < B.length) {
if (A[i] < B[j]) {
result.push(A[i]);
i++;
} else {
result.push(B[j]);
j++;
}
}
while (i < A.length) {
result.push(A[i]);
i++;
}
while (j < B.length) {
result.push(B[j]);
j++;
}
return result;
}
const A = [1, 3, 5, 7];
const B = [2, 4, 6, 8];
const C = mergeSortedArrays(A, B);
console.log(C); // [1, 2, 3, 4, 5, 6, 7, 8]
阅读全文