LintCode(easy)删除排序数组中重复元素

最新推荐文章于 2022-05-06 00:13:45 发布

Jang1996

最新推荐文章于 2022-05-06 00:13:45 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/Jang1996/article/details/52150297

LintCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的map和vector来去除数组中重复元素的方法，并修复了迭代过程中删除元素导致的迭代器失效问题。

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

bug1:

int removeDuplicates(vector<int> &nums) {
    // write your code here
    vector<int>::iterator it;
    map<int, int>m1;
    for (it = nums.begin(); it != nums.end();++it){
        if (m1[*it]>0)
            nums.erase(it);
        else ++m1[*it];
    }
    return nums.size();
}

会报错：vector iterator not incrementable
原因：erase后会返回一个it，原来的it会失效。
修改：

int removeDuplicates(vector<int> &nums) {
    // write your code here
    vector<int>::iterator it;
    map<int, int>m1;
    for (it = nums.begin(); it != nums.end();){
        if (m1[*it]>0)
            it=nums.erase(it);
        else { ++m1[*it]; ++it; };
    }
    return nums.size();
}

全部代码：

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
   int removeDuplicates(vector<int> &nums) {
    // write your code here
    vector<int>::iterator it;
    map<int, int>m1;
    for (it = nums.begin(); it != nums.end();){
        if (m1[*it]>0)
            it=nums.erase(it);
        else { ++m1[*it]; ++it; };
    }
    return nums.size();
}

};