牛客题霸——合并两个有序的数组（Javascript）

一、题目地址

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=188&&tqId=38585&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、思路地址

https://www.bilibili.com/video/BV1ya4y1H7gH?from=search&seid=16148817712557655323

三、具体代码

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