Merge Sorted Arrays
123456789101112131415161718192021222324252627
function mergeSortedArrays(arr1, arr2) {
let mergedArray = []
let shortestLength = Math.min(arr1.length, arr2.length)
for (let i = 0; i < shortestLength; i++) {
if (arr1[i] <= arr2[i]) {
mergedArray.push(arr1[i])
mergedArray.push(arr2[i])
} else {
mergedArray.push(arr2[i])
mergedArray.push(arr1[i])
}
}
if (arr1.length > arr2.length) {
mergedArray = [...mergedArray, ...arr1.slice(shortestLength)]
} else {
mergedArray = [...mergedArray, ...arr2.slice(shortestLength)]
}
return mergedArray
}
const arr1 = [0,3,4,31]
const arr2 = [3,4,6,30]
mergeSortedArrays(arr1, arr2)
JavaScript
INFO