LeetCode 26：删除有序数组中的重复项

斯沃福德

已于 2023-12-27 17:54:05 修改

阅读量165

点赞数

分类专栏： # 数组文章标签： leetcode java 数据结构

于 2022-06-01 15:30:31 首次发布

本文链接：https://blog.youkuaiyun.com/Swofford/article/details/125084118

版权

数组专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了如何解决LeetCode第26题，即在已排序的数组中删除重复元素，保持元素顺序不变。文章提出了使用快慢指针的方法，通过双指针技巧在原地修改数组，使得每个元素只出现一次。具体实现中，当快指针遇到重复元素时，它会前进，而当发现不重复元素时，将该元素存入慢指针位置并前进。最后返回新的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 26

题目： 给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
示例：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]

思路：快慢指针

使用快慢指针去重的前提是 升序排列！！！（仅仅是去重才需要升序数组，删除特定元素则不需要升序）

要求删除重复元素，即将不重复的移到数组的左侧
使用双指针，一快一慢
slow 在后面，fast 走在前面；
如果 nums[slow]==nums[fast] 即重复，则fast++跳过重复继续往前探索，
遇到不重复的，则先slow++往前进一个位置，然后就存入了一个之前重复的元素到nums[slow]，再将不重复的元素nums[fast]存入nums[slow]，最后fast++继续往前探索；
这样，就保证了 nums[0…slow] 都是无重复的元素

Java实现：

注意： fast是索引，所以fast只能 <n 不能<=n ！

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow=0;
        int fast=0;
        int n=nums.length;
        while(fast<n){
            if(nums[slow]==nums[fast]){
                fast++; // 相等时
            }else{ // 如果不等，需要slow ++，再记录新的fast指向的元素
                slow++;
                nums[slow]=nums[fast];
                fast++; // 也可以不写，slow装入后会与fast相等，fast会在新一轮循环的if语句中++
            }
        }
        return slow+1; // 个数是最大索引+1
    }
}