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

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

这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 0;
        int fast = 1;
        int count = 0;
        while (fast < nums.length) {
            if (nums[slow] == nums[fast]) {
                count ++;
                if (count < 2) {
                    nums[++slow] = nums[fast];
                }
                fast ++;
            }else {
                slow ++;
                nums[slow] = nums[fast];
                fast++;
                count = 0;
            }
        }
        return slow+1;
    }
}

然后就是答案的做法，简单且易懂，刚开始也想到了用一个隔开的双指针判断，但是第一次遇到这种题没有思路。总体来说还是有思想但是做不出来，等以后回头看应该能好一点。

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}