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

class Solution {
    public int removeDuplicates(int[] nums) {
        int idx = 2;
        for (int i = 2; i < nums.length; i++) {
            if (nums[i] != nums[idx - 2]) {
                nums[idx++] = nums[i];
            }
        }
        return nums.length < 2 ? nums.length : idx;
    }
}

• 时间复杂度 O(n)
• 空间复杂度 O(1)