LeetCode26 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间

最新推荐文章于 2022-12-07 10:22:59 发布

原创最新推荐文章于 2022-12-07 10:22:59 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

LEETCODE 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在不使用额外数组空间的情况下从已排序数组中去除重复元素的方法，并保持每个元素只出现一次。该算法通过双迭代器遍历数组，检查当前元素是否已存在，若不存在则保留该元素，最终返回新数组的有效长度。

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

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        std::vector<int>::iterator iter1,iter2,iter3=nums.begin();
        for(iter1 = nums.begin(); iter1 != nums.end(); ++iter1)
        {
            bool REPIT=false;
            for(iter2 = nums.begin(); iter2 != iter3; ++iter2)
            {
                if((*iter1)==(*iter2))
                {
                    REPIT = true;
                }
            }
            if(!REPIT)
            {
                (*iter3) = (*iter1);
                ++iter3;
            }
        }
        nums.erase(iter3,nums.end());
        return nums.size();      
    }
};