26. 删除排序数组中的重复项（高频题）

一时失言乱红尘 2023-10-05 20:32 15阅读 0赞

#### 26. 删除排序数组中的重复项 ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

给定一个**排序数组**，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]

## 解题思路 ##

因为数组是有序的，所以相同的元素肯定在一起，我们只需要用快慢指针，来遍历数组，快指针走在前面探路，遇到不重复的元素就赋值给slow的位置。

**对于数组相关的问题，一般都避免在数组中间删除元素，都会先想办法把元素移动到数组末尾，然后再删除**

![在这里插入图片描述][20210226174306797.GIF]

## 代码 ##

class Solution {
        
        public int removeDuplicates(int[] nums) {
        
            int n=nums.length;
            if(n==0){
        
                return 0;
            }
            int slow=0; 
            int fast=0;
            while(fast<n){
        
                //遍历完后nums[0..slow]就是无重复的元素了
    
                //只把不重复的元素赋给nums[slow]
                if(nums[fast]!=nums[slow]){
        
                    slow++;
                    nums[slow]=nums[fast];
                }
                fast++;
            }
    
            //长度 比下标大1
        return slow+1;    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210226171852627.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70
[20210226174306797.GIF]: https://img-blog.csdnimg.cn/20210226174306797.GIF