leecode -- 80. 删除排序数组中的重复项 II

题目要求原地修改，返回数组长度。

用两个指针标记数组的位置，一个是遍历数组，一个是记录“新数组”的 tail

    public static int removeDuplicates(int[] nums) {
            if (nums.length == 0) {
            return 0;
        }
        int j = 0;
        int k = nums[0] - 1;//初始化一个最小元素
        int times = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > k) { // 遍历过程中值发生变化
                nums[j++] = nums[i];
                k = nums[i];
                times = 0;
            } else if (times < 1) { // 相等元素第二次遍历到时
                nums[j++] = nums[i];
                k = nums[i];
                times++;
            }
        }
        return j;
    }