『LeetCode』合并两个有序数组(简单)

本文介绍了如何使用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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值