『LeetCode』合并两个有序数组（简单）-优快云博客

本文链接：https://blog.youkuaiyun.com/HAICHANG1105/article/details/132319325

本文介绍了如何使用C++编程语言实现合并两个已排序的整数数组（Solution类中的merge方法），并展示了示例代码，包括使用两种不同的方法完成数组合并。

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

/*
 * @lc app=leetcode.cn id=88 lang=cpp
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void printVec(const vector<int> &v)
{
    for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
    {
        /* code */
        cout << *it << " ";
    }
    cout << endl;
}
class Solution
{
public:
    void merge(vector<int> &nums1, int m, vector<int> &nums2, int n)
    {
        //method 1
        // for (int i = 0; i != n; i++)
        // {
        //     nums1[m + i] = nums2[i];
        // }
        // sort(nums1.begin(), nums1.end());

        // method2
        vector<int>::iterator it_nums1 = nums1.begin();
        vector<int>::iterator it_nums2 = nums2.begin();
        vector<int> num_tmp;
        num_tmp.reserve(m + n);

        while ((it_nums1 < nums1.end()) || (it_nums2 < nums2.end()))
        {
            if( (it_nums1 < nums1.begin() + m) && (*it_nums1 < *it_nums2) )
            {
                num_tmp.push_back(*it_nums1);
                it_nums1++;
            }
            else
            {

                num_tmp.push_back(*it_nums2);
                it_nums2++;
            }
        }
        nums1.swap(num_tmp);
        
    }
};

int main(int argc, char *argv[])
{
    int m = 3, n = 3;
    vector<int> vec_num1;
    vec_num1.reserve(m + n);
    vec_num1.push_back(1);
    vec_num1.push_back(2);
    vec_num1.push_back(3);

    vector<int> vec_num2;
    vec_num2.reserve(n);
    vec_num2.push_back(2);
    vec_num2.push_back(5);
    vec_num2.push_back(6);

    Solution solu;
    printVec(vec_num1);
    printVec(vec_num2);
    solu.merge(vec_num1, m, vec_num2, n);

    printVec(vec_num1);
    return 0;
}

// @lc code=end