NC22 合并两个有序的数组

NC22 合并两个有序的数组

直接push后排序

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
 */
function merge( A, m, B, n ) {
    // write code here
    for(let item of B){
        A.push(item);
    }
    A.sort((a,b)=>a-b)
}
module.exports = {
    merge : merge
};

这种情况要求A;[1,2,3,0,0,0] m=6 n =3

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

归并排序

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
 */
function merge( A, m, B, n ) {
    // write code here
    let p1 = m-1;
    let p2 = n-1;
    for(let i = m+n-1;i>=0;i--){
        // 说明都没有越界，直接归并
        if(p1>=0&&p2>=0){
            A[i] = A[p1]>B[p2] ? A[p1--] : B[p2--];
           // 说明 nums1 已经到头了，该把 nums2 中的数据全部复制过来了
        }else if(p2>=0){
            A[i] = B[p2--];
            // nums2 处理完了啊，nums1 本来就在 1 里，结束
        }else{
            break;
        }
       
    }
    return A;
}
module.exports = {
    merge : merge
};