因為這道題目的題意是要求我們在原陣列上進行操作，所以操作變得稍微複雜了些，否則直接使用map最為簡單。

基本思想是記錄兩個指標，一個是當前陣列，另一個是目的陣列，注意如果發現重複數超過2，那麼目的陣列的cur就要阻塞，

直到不同的出現後再賦值前進。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
    	if(nums.size()==0)
    	return 0;
    	int cur=1;  //修改後陣列的下標點 
    	int sum=0,temp;
      for(int i=1;i<nums.size();i++)
      {
      	 temp=nums[i];
      	 if(nums[i]==nums[i-1])
      	 {
	         sum++;
			 if(sum<2)  
			 {
			 	nums[cur]=temp; 
			    cur++;
			 }
         }
         else
         {
         	sum=0;
         	nums[cur]=temp;
         	cur++;
         }
      }
      return cur;
    }
};
 

如果i掃到的當前元素在index之前已經存在兩個（注意，由於A是排好序的，因此只需要判斷前兩個就行），那麼i繼續前進。否則將i指向的元素加入index，index與i一起前進。

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