合并两个排序数组以在JavaScript中形成结果排序数组
我们需要编写一个JavaScript函数，该函数接受两个排序的数字数组。该函数应将两个数组合并在一起以形成结果排序的数组并返回该数组。
例如-
如果两个数组是-
const arr1 = [2, 6, 6, 8, 9]; const arr2 = [1, 4, 5, 7];
那么输出数组应该是-
const output = [1, 2, 4, 6, 6, 7, 8, 9];
示例
为此的代码将是-
const arr1 = [2, 6, 6, 8, 9];
const arr2 = [1, 4, 5, 7];
const mergeSortedArrays = (arr1 = [], arr2 = []) => {
let m = arr1.length;
let n = arr2.length;
let currentIndex = m + n;
const checkNum1HasLargerNumber = (a, b) => {
if (a < 0) {
return false;
};
if (b < 0) {
return true;
};
return arr1[a] >= arr2[b];
};
m −= 1;
n −= 1;
while (currentIndex−−) {
let hasNums1LargerNumber = checkNum1HasLargerNumber(m, n);
arr1[currentIndex] = hasNums1LargerNumber ? arr1[m] : arr2[n];
if (hasNums1LargerNumber) {
m −= 1;
} else {
n −= 1;
}
};
};
mergeSortedArrays(arr1, arr2);
console.log(arr1);输出结果
控制台中的输出将是-
[ 1, 2, 4, 5, 6, 6, 7, 8, 9 ]
热门推荐
3 七十年祝福语简短
10 CAD考试祝福语毕业简短
11 除夕祝福语简短创意牛年
12 元旦感恩祝福语简短大全
13 正月十五简短谜语祝福语
14 简短的古风生日祝福语
15 忌日祝福语简短10字
16 立春祝福语简短微信
17 职场寄语老师祝福语简短
18 住院送饭的祝福语简短