题解 | #合并两个有序的数组#

2个数组从后往前比较，谁大谁放后面

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
 */
function merge( A, m, B, n ) {
    let aLen = m - 1;
    let bLen = n - 1;
    let aAllLen = m + n - 1;
    while(aLen >= 0 && bLen >= 0) {
        if(A[aLen] >= B[bLen]) {
            A[aAllLen] = A[aLen];
            aLen--;
        } else {
            A[aAllLen] = B[bLen];
            bLen--;
        }
        aAllLen--;
    }
    while(bLen >= 0) {
        A[aAllLen] = B[bLen];
        bLen--;
        aAllLen--;
    }
}
module.exports = {
    merge : merge
};