牛课题霸--合并两个有序的数组

mjt233

于 2020-11-25 22:02:25 发布

阅读量98

点赞数

文章标签：指针队列 leetcode c++

本文链接：https://blog.csdn.net/weixin_49607385/article/details/110148575

版权

博客介绍合并两个有序数组的方法。因数组AB有序，定义两个指针从前往后比较当前元素，将小的加入新队列，指针右移，此操作类似归并排序中的归并操作。

摘要由CSDN通过智能技术生成

合并两个有序的数组

题目链接

Solution

因为AB都是有序的，所以定义两个指针，从前往后依次比较当前元素，小的加入到新的队列中，然后指针右移。
类似归并排序中的归并操作。

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        vector<int> C;
        int i = 0, j = 0;
        while (i < m && j < n) {
            if (A[i] < B[j]) C.push_back(A[i++]);
            else C.push_back(B[j++]);
        }
        while (i < m) C.push_back(A[i++]);
        while (j < n) C.push_back(B[j++]);
        for (int i = 0; i < n + m; ++i) A[i] = C[i];
    }
};