80. 删除有序数组中的重复项 II

题目描述：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

解法：双指针。慢指针指向目前有效的数组尾，快指针指向遍历到的那一个数组元素。如果出现连续三个相同数字的话，不做操作，否则的话将nums[fast]赋值给nums[slow]，并且slow++。关键在于判断是否出现三个相同数字判断为nums[fast] != nums[slow-2]。

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length <= 2)
            return nums.length;
        Map<Integer, Integer> map = new HashMap<>();
        //map.put(nums[0],1);
        int slow = 2, fast = 2;
        for (; fast < nums.length; fast++) {
            if (nums[fast] != nums[slow - 2]) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}