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

合并两个有序的数组

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

/**
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return void
 */
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    // write code here
    int end1 = m-1;
    int end2 = n-1;
    int end = m+n-1;
    while(end1>=0&&end2>=0){
        if(A[end1]>B[end2]){
            A[end--] = A[end1--];
        }
        else{
            A[end--] = B[end2--];
        }
    }
    while(end2>=0){
        A[end--] = B[end2--];
    }
}

全部评论
这?
点赞 回复 分享
发布于 2023-10-08 00:21 甘肃

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务