【数组】删除重复元素（最多重复两次）

只能允许最多重复两次，修改数组删除多余元素，并且返回删除后的数组长度。

大致思路：

刚开始想的是一个哈希数组来存出现次数，然后判断>2次的时候通过前移后面的部分来删除该元素。确实时间复杂度是O(n^2)太高了。

还是要仔细读题！这是一个sorted array，也就是判断一个元素是否出现了两次，只需要看它前面的前面那个元素是否和它一样，一样则不要它，不一样则说明它还没有重复出现到两次，要它。两个指针fast和slow，就能在数组本身进行操作了！！！

AC代码：

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        //不用判断了之后去平移后面的，一想就是O（n^2）复杂度很高
        //尝试在原数组上进行操作->快慢指针
        int fast,slow;
        if(n<=2)
            return n;
        slow = 2;
        for(int fast=2;fast<n;fast++)
        {
            if(A[slow-2]!=A[fast])
                A[slow++]=A[fast];
        }
        return slow;
    }
};