合并俩个有序的数组:
算法思想:
1、从俩个数组的最小一边比较起,取较小的那个。
2、放入新数组中,并且删除被拿走的数形成新的俩个数组。
3.当其中一个数组的长度为0时,将另一数组按序放入新数组。
4、返回新数组。
function merge(str1,str2){
var retStr=[];
while(str1.length&&str2.length){
if(str1[0]<str2[0])
retStr.push(str1.shift());
else retStr.push(str2.shift());
}
if(str1.length) {
retStr.concat(str1);
}
if(str2.length){
retStr.concat(str1);
}
return retStr;
}
var arr1= [2,3,5];
var arr2=[2, 4, 8, 6];
console.log(merge(arr1,arr2)); //[ 2, 3, 4, 5, 6, 8 ]