Remove Duplicates from Sorted Array II

最新推荐文章于 2024-02-15 23:33:44 发布

_Summer-

最新推荐文章于 2024-02-15 23:33:44 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏：算法面试题集

本文链接：https://blog.youkuaiyun.com/qq_28570743/article/details/50924316

算法面试题集专栏收录该内容

8 篇文章

订阅专栏

本文介绍了两种在C++中去除数组中重复元素的方法。方法一通过比较当前元素与前两个元素来避免连续重复；方法二则通过计数跳过重复元素。这两种方法都适用于需要去除连续重复项的情况。

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

思路：加入一个变量来记录元素出现的次数

方法一：
class A
{
public:
    int Remove(int *a,int len)
    {
        if(a==NULL||len<0)
            return 0;
        if(len<=2)
            return len;
        int index=2;
        for(int i=2;i<len;i++){
            if(a[i]!=a[i-2]){
                index++;
                a[index]=a[i];
            }
        }
        return index;
    }
};
方法二：
class B{
public:
    int Remove(int *a,int len){
        if(a==NULL||len<0)
            return 0;
        int index=0;
        for(int i=0;i<len;i++){
            if(i>0 && i<n-1 && a[i]==a[i-1] && a[i]=a[i+1])
                countinue;//调到for循环，对于break直接跳出for循环
            a[index]=a[i];
            index++;
        }
        return index;
    }
};