see-26. Remove Duplicates from Sorted Array

原创于 2018-03-09 13:02:44 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种有效的数组去重算法，该算法通过遍历数组并比较相邻元素来去除重复项，仅保留首个出现的元素。这种方法简单高效，适用于处理包含大量重复数据的数组。

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

将数组中的重复元素”删除“，保留数组中前n个元素为删除重叠元素之后剩余的元素：

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