删除排序数组中的重复项-leetcode-26

最新推荐文章于 2025-04-24 08:32:26 发布

转载最新推荐文章于 2025-04-24 08:32:26 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzhtql/p/10528669.html

本文介绍了一种使用C++实现的去除数组中重复元素的方法。通过遍历数组，比较当前元素与前一个元素，如果不同则将当前元素复制到新的位置，从而达到去除重复元素的目的。该算法的时间复杂度为O(n)，适用于处理大规模数据。

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

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