解决思路

双指针

只需要与当前去重后的数组中倒数第二个数比较即可

 public int removeDuplicates(int[] nums) {
        int i = 0;
        for (int n : nums)
        if (i < 2 || n > nums[i - 2])
            nums[i++] = n;
        return i;
    }