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

合并两个有序的数组

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对应位置。最后必然有一个先用完,把另外剩下的再处理就可以了

全部评论

相关推荐

06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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