88. Merge Sorted Array(Easy)

AVICIIl

于 2021-10-10 15:28:29 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： # 第三章文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/AVICIIl/article/details/120687019

第三章专栏收录该内容

2 篇文章

订阅专栏

该博客介绍了一种使用迭代器插入法在C++中合并两个已排序整数数组的方法。代码中，首先删除nums1数组的多余元素，然后通过比较nums1和nums2的元素，将nums2中的较小元素插入到nums1的适当位置，最后将nums2剩余的元素追加到nums1的末尾，从而保持数组的有序状态。

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

题目描述

解题思路：迭代器插入法

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        vector<int>::iterator i,j;
        for(int cnt = 0; cnt < n; ++cnt) nums1.pop_back();//先删除后面的几个0
        for(i = nums1.begin(), j = nums2.begin(); i != nums1.end() && j!= nums2.end(); ++i){
            if((*i) >= (*j)){//小的插前面
                nums1.insert(i,*j);
                --i;++j;//插完后记得再次判断原来那个数，以免漏掉
            }
        }
        while(j != nums2.end()){
            nums1.push_back(*j);
            j++;
        }
    }
};