** 题目：80. 删除有序数组中的重复项 II

题目描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

方式一（遍历数组同时，移动数组，长度--）

 public int removeDuplicates(int[] nums) {
        int length = nums.length;
        if (length <= 2) {
            return length;
        }
        int quick = 2;
        int slow = 0;

        while (quick < length) {
            if (nums[quick] == nums[slow]) {
                for (int i = quick; i < length - 1; i++) {
                    nums[i] = nums[i + 1];
                }
                length--;
                continue;
            }
            quick++;
            slow++;
        }
        return length;
    }

方式二（原地操作，双指针）

public int removeDuplicates(int[] nums) {
        int length = nums.length;
        if (length <= 2) {
            return length;
        }
        int slow = 2;
        int fast = 2;

        while (fast < length) {
            if (nums[fast] != nums[slow - 2]) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }