LeetCode080——删除排序数组中的重复项II

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/description/

题目描述：

知识点：双指针

思路：用一个指针i遍历nums数组，另一个指针index记录修改后数组的长度

（1）如果i的值小于2，那么显然是不需要修改的，我们可以直接令index指针跟随i指针一起移动。

（2）如果nums[i] == nums[index - 2]，说明第i位置的元素是一个重复的元素，我们应该停止index指针的移动。

（3）如果nums[i] != nums[index - 2]，说明第i位置的元素不是一个重复的元素，我们令index指针跟随i指针一起移动。

为什么我们可以跳过index - 1位置的元素直接判断i位置的元素和index - 2位置的元素呢？

因为题目给的是一个排序数组，如果nums[i] == nums[index - 2]，则必然有nums[i] == nums[index - 1]。

时间复杂度是O(n)，其中n为nums数组的长度。空间复杂度是O(1)。

JAVA代码：

public class Solution {

    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int index = 0;
        for (int i = 0; i < n; i++) {
            if(i < 2 || nums[i] != nums[index - 2]) {
                nums[index] = nums[i];
                index++;
            }
        }
        return index;
    }
}

LeetCode解题报告：