合并俩个有序的数组---归并的应用

合并俩个有序的数组:

算法思想:
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 ]
点赞