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

合并两个有序的数组

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

class Solution {
  public:
    void merge(int A[], int m, int B[], int n) {
        int C[m + n];
        int  pa = 0, pb = 0, pc = 0;



        if (m == 0 || n == 0) {
            if (n == 0) return;
            if (m == 0) {
                for (int i = 0; i < n; i++) {
                    A[i] = B[i];
                }
                return;
            }
        }
        
        else {
            A[m] = 100;
            B[n] = 100;
            while (pc != m + n) {
                if (A[pa] < B[pb]) {
                    C[pc] = A[pa];
                    pa++;
                    pc++;
                } else if (A[pa] > B[pb]) {
                    C[pc] = B[pb];
                    pb++;
                    pc++;
                } else {
                    C[pc] = B[pb];
                    C[++pc] = B[pb];
                    pa++;
                    pb++;
                    pc++;
                }
            }
        }

        for (int i = 0; i < m + n; i++) {
            A[i] = C[i];
        }
    }
};

题有对于数组中元素大小的限制,所以边界情况变得相对简单。

全部评论

相关推荐

已oc&nbsp;云智断更了好几天,也有一些话想说,继续更新一篇云智timeline&nbsp;4.18&nbsp;一面&nbsp;半个小时后约二面&nbsp;4.21二面&nbsp;当晚&nbsp;约hr面&nbsp;4.23hr面&nbsp;4.30&nbsp;发offer之前美团的二面挂了,进入人才库,后面又被捞起来面试,4.30号&nbsp;美团又一面,现在还没出一面结果感觉也不报什么希望,就算一面过了,还有二面,我经不起深入拷打,唉,真的,好难五一躺平了五天,吃吃玩玩睡睡~还要担心毕业,科研更是难,唉暑期可能就到此为止了,后面没有时间在这个上面了,要抓紧时间做科研,为了后面能出去实习。大厂,秋招再见!!!有一些感慨:4.1是我的第一次面试,美团,面试的时候紧张到浑身发...
daisy9542:我今晚也是美团一面,已经第六次了。我也面了其他的,没拿到 offer。但我想开了,要按照自己的节奏来,找暑期转正然后秋招大杀四方并不是唯一的出路,其实还有很多选择的,有 0 实习最后秋招拿 offer 了,也有不选择互联网去国企的外企的,考编的,创业的。现在的失败不代表以后的路都是黑暗的,只不过可能运气还没降临到头上。所以现在要做的,就是放平心态,提升自己,通过面试了解到自己的优点和不足,争取下次机会来了能好好抓住
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务