LintCode(easy)删除排序数组中重复数字II

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

Jang1996

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

阅读量324

点赞数

分类专栏： LintCode

本文链接：https://blog.csdn.net/jang1996/article/details/52150333

版权

LintCode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

基本类似删除排序数组中重复数字I

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]>1)
            it=nums.erase(it);
        else { ++m1[*it]; ++it; };
    }
    return nums.size();
}

};