移除有序数组中的重复数字2

描述：给定一个有序数组，移除数组中重复出现三次或三次以上的数字。

输入：A=｛1，1，2，2，2，3，3，3，3｝；

输出：length= 6;A=｛1，1，2，2，3，3｝；

思路一：由于数组是有序的，遍历数组，依次判断当前元素是否与左右元素相等，若等则跳过否则将当前元素加入添加位置。时间复杂度为线性，空间复杂度为1；

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

思路二：由于数组是有序的，可从第三个元素开始遍历，若当前元素与前第二位元素相等，则必定与前一位元素相等，则跳过否则加入添加位置。时间复杂度为线性，空间复杂度为1；

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

扩展：若要求删除重复四次的数字，则利用思路二比较前第三位数字是否相等即可。