LeetCode - 26 删除排序数组中的重复项

最新推荐文章于 2020-10-13 18:07:24 发布

muqingwind

最新推荐文章于 2020-10-13 18:07:24 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/vvnnnn/article/details/79996350

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种在原地删除排序数组中重复元素的方法，确保每个元素仅出现一次，并返回新长度。此方法不使用额外数组空间，通过索引记录非重复元素的位置，实现O(1)额外空间复杂度。

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

题目

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

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

思路

1 不需要额外数组，直接修改原数组，所以不能new int[array.length]记录独立的数值

2 需要记录一个索引index来保存确定好了的不重复的位置

3 num[i++] 这种表示都是先试用后加，意思是初始i = 0 ,执行的第一次是赋值给第1个数组位置的值

代码

1 注释掉的第一次我写的，我用了temp来存储当前不重复的数字的值，然后与遍历到的值比较，并且更新这个值。

大牛写的时候并没有用到这个临时变量，而是直接取到索引位置的那个值。

public int removeDuplicates(int[] nums){
        int i = 0;
        for(int n : nums){
            if(i == 0|| n != nums[i-1]){
                nums[i++] = n;
            }
        }
        return i;
        /*if(nums.length==0){
            return 0;
        }
        int num = 1;
        int temp = nums[0];
        for(int i=1;i<nums.length;i++){
            if(nums[i]==temp){

            }else{
                nums[num]=nums[i];
                num++;
                temp=nums[i];
            }
        }
        return num;*/
    }