不使用新数组来合并排序两个有序数组

在这里插入图片描述

/**
 * 
 * @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 k = m+n-1
    while(i>=0 && j>=0){
    
    
        if(A[i]>=B[j]){
    
    
            A[k] = A[i]
            i--
        }else{
    
    
            A[k] = B[j]
            j--
        }
        k--
    }
    while(j>=0){
    
    
        A[k] = B[j]
        j--
        k--
    }
}
module.exports = {
    
    
    merge : merge
};

猜你喜欢

转载自blog.csdn.net/weixin_45284354/article/details/113837018