88. Merge Sorted Array(Easy)

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

第三章专栏收录该内容

2 篇文章

订阅专栏

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

题目描述

解题思路：迭代器插入法

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++;
        }
    }
};