LintCode 6. Merge Two Sorted Arrays

最新推荐文章于 2024-01-02 23:21:37 发布

YixuanWWW

最新推荐文章于 2024-01-02 23:21:37 发布

阅读量300

点赞数

分类专栏： LintCode题解

本文链接：https://blog.youkuaiyun.com/weixin_35754503/article/details/102693296

版权

LintCode题解专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的算法问题：合并两个已排序的整数数组。通过使用双指针技术，逐个比较并合并两个数组，最终形成一个新的有序数组。此方法不需要额外的空间复杂度，适用于直接合并两个有序数组的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode 6. Merge Two Sorted Arrays

- 题意理解

Merge two given sorted ascending integer array A and B into a new sorted integer array.

题意理解

很简单的题，没有要求不能使用额外空间，就用两个指针分别从头往后比较A，B两个数组，一个个将数组组建起来。

class Solution {
public:
    /**
     * @param A: sorted integer array A
     * @param B: sorted integer array B
     * @return: A new sorted integer array
     */
    vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
        int pa = 0;
        int pb = 0;
        vector<int> result;
        while (pa < A.size() && pb < B.size()) {
            if (A[pa] <= B[pb]) {
                result.push_back(A[pa++]);
            } else {
                result.push_back(B[pb++]);
            }
        }
        while (pa < A.size()) {
            result.push_back(A[pa++]);
        }
        while(pb < B.size()) {
            result.push_back(B[pb++]);
        }
        return result;
    }
};