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

合并两个有序的数组

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

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

全部评论

相关推荐

整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务