Array - Merge Sorted Arrays
1234567891011121314151617181920212223242526272829303132333435363738394041424344
function mergeSortedArrays(a1,a2){
// Check input data
if (!a1 || !a2){
console.log("Check input data!!!");
return;
}
let arr=[];
let i=0,j=0,k=0,total=a1.length+a2.length;
let leftElement = a1[0];
let rightElement = a2[0];
let a=0;
while(leftElement || rightElement){
if (!rightElement){
arr[a]=leftElement;
leftElement = a1[++i];
}else if (!rightElement){
arr[a]=rightElement;
rightElement = a2[++j];
}else{
if(leftElement <= rightElement){
arr[a]=leftElement;
leftElement = a1[++i];
}else
{
arr[a]=rightElement;
rightElement=a2[++j];
}
}
a++;
}
console.log(arr);
}
mergeSortedArrays([0,3,4,31],[4,6,30]);
//mergeSortedArrays([32,36,40],[40,88,99]);
//mergeSortedArrays([100,105],[50,100,101]);
JavaScript
INFO