首页 > 代码库 > Remove Duplicates from Sorted Array II

Remove Duplicates from Sorted Array II

问题:消除数组中重复次数超过三次的多余的数
分析:若ai-1==ai-2若ai也相等,则清楚ai

class Solution {public:    int removeDuplicates(int A[], int n) {        int i,j;        for(i=2;i<n;i++)        {            if(A[i-2]==A[i-1])            {                if(A[i]==A[i-1])                {                    for(j=i;j<n-1;j++) A[j]=A[j+1];                    n--;                    i--;                }            }        }        return n;    }};