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

• ​​题目描述​​
• ​​思路​​
• ​​流程图​​
• ​​代码​​

题目描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

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

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

思路

这道题目其实就是说，数组中如果存在重复元素的话，那么这个元素只能出现两次。像这种原地修改的题目，很容易就想到双指针

• 慢指针 slow : 指向当前即将放置元素的位置；则 slow - 1 是刚才已经放置了元素的位置。
• 快指针 fast : 向后遍历所有元素；
• 所以让 nums[fast] 跟 nums[slow - 2] 进行比较。每次都是只允许最多两个元素出现重复，这两个元素的位置在 slow - 1 和 slow - 2.
• 从题目我们可以分析得出，前两个元素肯定是要保留下来的

流程图

代码

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

        return slow;
    }
}