合并两个有序整数数组

78 阅读 0 评论 52 点赞

我是靠谱客的博主追寻老虎，最近开发中收集的这篇文章主要介绍合并两个有序整数数组，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

合并两个有序整数数组为一个数组。用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]