JS 合并两个有序的数组

合并两个有序的数组

题目：给出两个有序的整数数组A 和 B，请将数组B 合并到数组 A中，变成一个有序的数组
注意：
可以假设 A数组有足够的空间存放B 数组的元素， A和B 中初始的元素数目分别为 m和n。

function merge( A, m, B, n ) {
    // write code here
    var a = m-1;//A的最后一位
    var b = n-1;//B的最后一位
    //从A的最后一位开始循环 A有足够的位置放B
    for(var i=(m+n)-1;i>=0;i--){
        //当b放完 或者 此时A中的这个值比B中的这个值大 那么就把A中的这个数放到A的i位
        if(b<0 || (a>=0&&A[a]>B[b])){
            A[i]=A[a];
            a--;//往前进一位
        }else{
            A[i]=B[b];
            b--;
        }
    }
}
module.exports = {
    merge : merge
};