11.删除有序数组中的重复项-优快云博客

本文链接：https://blog.youkuaiyun.com/Quiet_han/article/details/118112586

本文介绍了如何使用双指针法在原地删除有序数组中的重复元素，保持每个元素只出现一次。通过设置两个指针p和q，当遇到重复值时，q向后移动；若不重复，则将q指向的值复制到p+1位置。最终返回p+1作为新数组长度。这种方法避免了额外的空间开销，并且在实际操作中修改了原数组。

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

文章标题

一、题目描述
二、解题思路
三、代码演示

一、题目描述

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

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

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

在这里插入图片描述

二、解题思路

使用双指针法，怎么去理解呢，我设置两个指针，一个在前一个在后，如下图：
在这里插入图片描述
此时我就要进行判断了，如果当前两个指针指向的值相等，那么q向后移动一位：

如果不相等，将q指针指向的元素的值赋值到p+1指针指向的位置处：

q指向2与此时p指向的位置的值不同，将2复制给当前的p+1指向的位置：
在这里插入图片描述

最后输出返回p+1即可。

三、代码演示

class Solution {
    public int removeDuplicates(int[] nums) {
        //数组为空或者数组长度为1的情况直接返回
        if(nums == null || nums.length == 1){
            return nums.length;
        }
        //这个i相当于指针p
        int i = 0;
        //j相当于指针q进行数组的遍历
        for(int j=1; j<nums.length; j++){
            if(nums[j]!=nums[i]){
                //如果不相等的话指针p+1
                i++;
                //将指针q指向的值复制给p+1指针指向的位置
                nums[i] = nums[j];
            }
        }
        //最后返回i+1
        return i+1;
    }
}