【JS】合并两个有序的数组
合并两个有序的数组
http://www.nowcoder.com/questionTerminal/89865d4375634fc484f3a24b7fe65665
也就几行代码，看一下就好了
/**
*
* @param A int整型一维数组
* @param B int整型一维数组
* @return void
*/
function merge( A, m, B, n ) {
let i = 0;
let j = 0;
while (j < n) {
// A中小，往后一位移动
if (A[i] < B[j]) {
i++;
} else {
// B中小，***去，A的位置也要相应+1
A.splice(i++, 0, B[j++]);
}
}
}
module.exports = {
merge : merge
}; 
大疆公司福利 179人发布
投递快手等公司10个岗位 >
