两个有序数组合并为一个有序数组

已知两个有序数组,合并为一个有序数组;

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));
}
}