合并两个有序整数数组为一个数组。用js实现。
已知有序数组A和B,返回合并后的有序数组res。
主要思想是 先比较A和B的最后一个元素,将较大的元素放入res的最后一位,同时将该元素所在的数组长度减一。一直循环,直到某个数组长度为零为止。 此时,还需要判断另外一个数组是否长度为零,若不为零,则也将其全部放入res中。
// 合并两个有序数组
function merge(A, B) {
let m = A.length,
n = B.length;
let res=new Array(m+n-1);
while (m > 0 && n > 0) {
if (A[m - 1] > B[n - 1]) {
res[m+n-1]=A[m-1];
m--;
}else{
res[m+n-1]=B[n-1];
n--;
}
}
while (n > 0) {
res[m+n-1]=B[n-1];
n--;
}
while (m > 0) {
res[m+n-1]=A[m-1];
m--;
}
return res;
}
let A=[1,3,5,7],
B=[2,4,6,8];
console.log(merge(A,B));//[1,2,3,4,5,6,7,8]