leetcode------Remove Duplicates from Sorted Array II

标题:	Remove Duplicates from Sorted Array II
通过率：	30.7%
难度：	中等

ollow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

做过第一个版本。就是去除重复的，用一个指针记录真实应该到哪个位置就行，

现在时做去除大于2的重复，依然与1一样，有个区别就是用一个标志位来判断是不是大于2就行

具体看代码：

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A.length==0) return 0;
        int index=1;
        int flag=0;
        for(int i=1;i<A.length;i++){
            if(A[i]!=A[i-1]){
                A[index]=A[i];
                index++;
                flag=0;
            }
            else if(A[i]==A[i-1]){
                if(flag!=2){
                A[index]=A[i];
                index++;
                flag=2;
                }
            }
        }
        return index;
    }
}