LeetCode-删除有序数组重复项2

最新推荐文章于 2024-04-20 22:58:36 发布

原创最新推荐文章于 2024-04-20 22:58:36 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

该博客介绍了如何在给定的有序数组中，通过快慢指针的双指针方法原地删除重复元素，确保每个元素最多出现两次。解题思路是设置slow和fast两个指针，slow指向新数组的当前位置，fast遍历数组并检查元素，当fast指针所指元素不等于slow-2位置的元素时，将fast指针处的元素复制到slow指针位置并移动slow，最后返回slow作为新数组的长度。

（1）题目描述

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

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

（二）解题思路

使用快慢两指针（slow、fast）：

slow：表示处理出的数组的长度，即slow及其所指元素之前的所有元素均是经过处理之后目标数组的一部分正确元素。

fast：表示已经检查过的数组长度，即nums[fast]为需要被处理的元素

（三）代码实现

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