Remove Duplicates from Sorted Array II

来源:互联网 发布:手机垃圾清理软件 编辑:程序博客网 时间:2024/06/06 09:55

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

方法一: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;    }};
0 0
原创粉丝点击