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

合并两个有序的数组

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

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int index1=m+n-1;
        int a=m-1;
        int b=n-1;
        if(n==0){
            return ;
        }
        while(a>=0&&b>=0){
            if(A[a]>B[b]){
                A[index1--]=A[a--];
            }else{
                             A[index1--]=B[b--];

            }

        }
        while(a>=0){
                  A[index1--]=A[a--];

        }
        while(b>=0){
                 A[index1--]=B[b--];

        }
        return ;


        
    }
};

从后往前遍历,比较大的放到index1对应位置。最后必然有一个先用完,把另外剩下的再处理就可以了

全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务