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

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