合并数组并排序
有两个递增的数组, 要求不使用sort方法, 将其合并为一个同样是不递减的数组; 参数都是一维数字类型的数组
arr1 = [1, 3, 5, 6];
arr2 = [2, 4, 6];
function merge(arr1, arr2) {
const array = [...arr1, ...arr2];
return array.reduce((sorted, el) => {
let index = 0;
while (index < array.length && el >= array[index]) index++;
sorted.splice(index, 0, el);
return sorted;
}, []);
}
console.log(merge(arr1, arr2))
本文来自博客园,作者:MerLin97,转载请注明原文链接:https://www.cnblogs.com/merlin97/p/15881178.html