1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
|
function merge(arr1, arr2){ var arr = []; if (arr1.length === 0) { return arr = arr2; } if (arr2.length === 0) { return arr = arr1; } var i = 0; var j = 0; for (var m = 0; m < arr1.length; m++) { for (var n = j; n < arr2.length; n++) { if (arr1[m] < arr2[n]>) { arr.push(arr1[m]); i++; } else { arr.push(arr2[n]); m--; j++; break; } } }
if (i < arr1.length) { return arr = arr.concat(arr1.slice(i, arr1.length)); } if (j < arr2.length) { return arr = arr.concat(arr2.slice(j, arr2.length)); } }
|
近期评论