【LeetCode刷题记录】- 从排序数组中删除重复项

Amazingren

于 2019-05-12 08:56:48 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode C/C++学习 LeetCode刷题系列

本文链接：https://blog.youkuaiyun.com/Amazingren/article/details/90136922

C/C++学习同时被 3 个专栏收录

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

本文介绍了一种有效的算法，用于去除整型数组中的重复元素，通过遍历和比较，将不重复的元素重新排列并计数，最终返回非重复元素的数量。此方法适用于需要处理大量数据且关注效率的场景。

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

Task:

在这里插入图片描述

分析：

代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;

        int len;    //当前数组中已经筛选出的非重复元素个数
        len = 1;    //数组第一个元素直接计数
        for(int i = 1;i < nums.size();i++){
            if(nums[i] != nums[len - 1]){      //遍历到的非重复值               
                nums[len] = nums[i];            
                ++len;              
            }
        }
        return len;
    }
};