使用 JavaScript 将两个排序数组合并为一个排序数组
问题
我们需要编写一个JavaScript函数,该函数接受两个已排序的数字数组,我们的函数应该将两个数组的所有元素合并到一个新数组中,并返回以相同顺序排序的新数组。
示例
以下是代码-
const arr1 = [1, 3, 4, 5, 6, 8];
const arr2 = [4, 6, 8, 9, 11];
const mergeSortedArrays = (arr1 = [], arr2 = []) => {
const res = [];
let i = 0;
let j = 0;
while(i < arr1.length && j < arr2.length){
if(arr1[i] < arr2[j]){
res.push(arr1[i]);
i++;
}else{
res.push(arr2[j]);
j++;
}
};
while(i < arr1.length){
res.push(arr1[i]);
i++;
};
while(j < arr2.length){
res.push(arr2[j]);
j++;
};
return res;
};
console.log(mergeSortedArrays(arr1, arr2));输出结果[ 1, 3, 4, 4, 5, 6, 6, 8, 8, 9, 11 ]
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下