MergeSortedTwoArrays
12345678910111213141516171819202122232425262728293031
function mergeSortedArrays(array1, array2) {
if(array1.length === 0) return array2;
if(array2.length === 0) return array1;
let mergedArray = [];
const mergedArrayLength = array1.length + array2.length;
let pointer1 = 0;
let pointer2 = 0;
let i = 0;
while(i < mergedArrayLength) {
if(array2[pointer2] === undefined || array1[pointer1] < array2[pointer2]) {
mergedArray.push(array1[pointer1]);
pointer1++;
}else {
mergedArray.push(array2[pointer2]);
pointer2++;
}
i++;
}
return mergedArray;
}
console.log(mergeSortedArrays([0,0,0,0,1], [0,6,30])); // [0, 3, 4, 4, 6, 30, 31]
JavaScript
INFO