80. Remove Duplicates from Sorted Array II

题目链接

题目大意：与26比较。删除数组中重复两次以上的数，剩下的数只有这种形式{1，1，2}。

法一：将重复2次以内的数都保留，重复2次以上的数都跳过删除，其中第一次遇见没有重复的数时，应该更新计数器。代码如下（耗时2ms）：

    public int removeDuplicates(int[] nums) {
        int k = 1;
        int cnt = 1;
        for(int i = 1; i < nums.length; i++) {
            //如果前后数相等
            if(nums[i] == nums[i - 1]) {
                //查看重复次数是否在2的范围内
                if(cnt < 2) {
                    nums[k++] = nums[i];
                    cnt++;
                }
                else {
                    cnt++;
                }
            }
            //如果前后数不想等，放心保留，将计数器重置
            else {
                nums[k++] = nums[i];
                cnt = 1;
            }
        }
        return k;
    }