LeetCode-Remove Duplicates from Sorted Array II

xyprojectd

于 2014-06-06 00:28:59 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Algorithm Array

本文链接：https://blog.youkuaiyun.com/xyxyxyj/article/details/28753049

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个用于去除数组中重复元素的算法实现。该算法通过遍历数组并计算每个元素出现次数的方法来移除多余的重复项，确保每个元素最多只保留两次出现。此方法适用于需要对大量数据进行快速去重处理的场景。

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

class Solution {
public:
    int Duplicate(int i,int A[])
{
    int count=1;
    for(int j=i+1;A[i]==A[j];j++)
    {
        count++;
    }
    return count;
}

int removeDuplicates(int A[], int n)
{
    if(n==1)
        return 1;
        
     if(n==2)
        return 2;
    
    
    int length=0;
    
    
    int count;
    int j=0;
    for(int i=0;i<n;i+=count)
    {
        count=Duplicate(i,A);
        if(count>=2)
            length+=2;
        else
            length+=count;
        
        while(j<length)
            A[j++]=A[i];
    }

    return length;
}
};