【C++】去除排序数组中重复的元素

题目:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.
将排序数组中重复的元素去除,并返回处理后数组的长度。
注意:需要将数组中的元素去除掉。
很暴力的算法,由于是排序后的,所以可以逐个比较,遇到前后相等的就去除后一个,遇到不相等的就sum+1;
代码如下:

int removeDuplicates(vector<int>& nums) {
    int len=nums.size();
    if(len<2)
        return len;
    int sum=1;
    auto i=nums.begin();
    auto j=i+1;
    while(j!=nums.end()){
        if(*i==*j){
            j=nums.erase(j);
            continue;
        }
        else{
            sum++;
            ++i;
            ++j;
        }

    }
    return sum;
}

说明,对vector中的数据进行去除的时候,最好是用C++的迭代器,这样不容易出错。

vector<int>::iterator it;

这样写比较繁琐,也可以使用auto定义:

auto i=nums.begin();

最后用函数erase(i)删除数据的时候会迭代器i失效,但是会返回删除后数据的迭代器,所以正确的姿势应该是这样的:

j=nums.erase(j);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一杯拿铁go

你的打赏是我更新最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值