【LeetCode】80. 删除排序数组中的重复项 II（Remove Duplicates from Sorted Array II）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_27124771/article/details/84584584

【 英文练习 | 中文练习 】

题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

解题思路 ： 遍历一遍数组，用一个下标记录替换位置，将所有元素重新赋值一遍。

public int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
        
    int i = 0;
    for(int num : nums){
        if(i < 2 || num > nums[i-2]){
            nums[i] = num;
            i += 1;
        }
    }
    return i;
}