leetcode 80. 刪除排序數組中的重複項 II

給定一個排序數組，你需要在原地刪除重複出現的元素，使得每個元素最多出現兩次，返回移除後數組的新長度。

不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。

示例 1:

給定 nums = [1,1,1,2,2,3],

函數應返回新長度 length = 5, 並且原數組的前五個元素被修改爲 1, 1, 2, 2, 3 。

你不需要考慮數組中超出新長度後面的元素。
示例 2:

給定 nums = [0,0,1,1,1,1,2,3,3],

函數應返回新長度 length = 7, 並且原數組的前五個元素被修改爲 0, 0, 1, 1, 2, 3, 3 。

你不需要考慮數組中超出新長度後面的元素。

方法：快慢指針，相比leetcode 26. 刪除排序數組中的重複項，和當前指針指向的元素相比較的是他上上個元素。

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        for(int j = 1; j < nums.length; j++){
            if(i < 1 || nums[j] != nums[i - 1]){
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }
}