LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)

给定一个已排序的数组,删除重复的元素,这样每个元素只出现一次,并且返回新的数组长度。

不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。

例如,
给定输入数组为 [1,1,2]

你的函数应该返回length = 2, 其前两个元素分别是1和2。它不关心你离开后的新长度。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.begin() == nums.end()) return 0;
        vector<int>::iterator itor;
        for (itor = nums.begin(); itor != nums.end() && itor + 1 != nums.end(); ++itor) {
            while (*itor == *(itor + 1)) {
                nums.erase(itor + 1);
                if (itor + 1 == nums.end())
                    break;
            }
        }
        return nums.size();
    }
};

这里注意,迭代器中itor++和itor+1是不一样的,itor++包括了加一和赋值操作,相当于itor = itor +1,这样会改变迭代器所指的元素

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值