初级算法-数组_在进行单个元素删除后,传入的迭代器指向不变,仍然指向被删除元素的位置-优快云博客

本文链接：https://blog.youkuaiyun.com/bellet/article/details/125823033

本文介绍了LeetCode中一道关于删除数组重复项的简单题目，主要讨论了使用双指针法的解决方案，并对比了使用Erase函数时可能遇到的问题。通过示例解释了Erase函数在正向删除时导致错误的原因，提出了解决方案——逆序遍历并删除重复元素。

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

刷数组的一个简单题目，删除数组中的重复项

具体题目：

https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/

本题平平无奇双指针

代码如下

int removeDuplicates(vector<int>& nums) {
        int i=1;
        for(int j=1;j<nums.size();j++){
            if(nums[j]!=nums[i-1]){
                nums[i]=nums[j];
                i++;
            }
        }
            return i;
    }

但是我第一个想到的是erase()函数，这也是很多人会想到的，但是当我正向删除时，结果是错误的。

在进行单个元素删除后，传入的迭代器指向不变，仍然指向被删除元素的位置，而被删除元素之后的所有元素都向前移动一位，也就是该迭代器实际上是指向了原来被删除元素的下一个元素。也就是说，它的长度会随之变化，那这不是正合题意，但是大家可以试试这个测试案例

0 0 1 1 1 2 3

很明显会发生错误，那么我们如果非要用这个思想也不是不可以，只需要逆序比较啦。

代码如下

int removeDuplicates(vector<int>& nums) {
        for(int j=nums.size()-1;j>0;j--){
            if(nums[j]==nums[j-1]){
                nums.erase(nums.begin()+j);
            }
        }
            return nums.size();
    }

注意j不能等于零，不然会有非法下标-1。