LeetCode26. 删除有序数组中的重复项

今天药忘吃喽~ 2023-01-13 10:40 136阅读 0赞

难度：`简单`  
题目描述：

> 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。  
> 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

> 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。  
> 你可以想象内部操作如下:
> 
> // nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
> 
> int len = removeDuplicates(nums);
> 
> // 在函数里修改输入数组对于调用者是可见的。
> 
> // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。

for (int i = 0; i < len; i++) { 
        print(nums[i]);
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]

class Solution { 
    public:
        int removeDuplicates(vector<int>& nums) { 
            int n=nums.size();
            if(n<2){ 
                return n;
            }
            int j=0;
            for(int i=0;i<n;i++){ 
                if(nums[i]!=nums[j]){ 
                    nums[++j]=nums[i];
                }
            }
            return j+1;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoYW9rdWRlenR0_size_16_color_FFFFFF_t_70]: /images/20221022/960f0f8e11124997b3bdff3c6c7b9e1c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-26. 删除有序数组中的重复项

目录题目分析双指针理解代码实现题目来源 [26. 删除有序数组中的重复项][26.] 题目分析解法：双指

向右看齐/ 2024年03月27日 10:19/ 0 赞/ 63 阅读

相关 leetcode 26. 删除有序数组中的重复项

给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。如果在删除重复

一时失言乱红尘/ 2023年09月26日 09:42/ 0 赞/ 20 阅读

相关 26. 删除有序数组中的重复项

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给你一个有序数组 nums

冷不防/ 2023年02月08日 12:46/ 0 赞/ 26 阅读

相关 LeetCode26. 删除有序数组中的重复项

难度：`简单` 题目描述： > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。 > 不要使用额外的数

今天药忘吃喽~/ 2023年01月13日 10:40/ 0 赞/ 137 阅读

相关 leetcode26. 删除有序数组中的重复项

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使

傷城~/ 2023年01月13日 10:40/ 0 赞/ 161 阅读

相关 26. 删除有序数组中的重复项【简单】

26. 删除有序数组中的重复项【简单】题目描述：给你一个有序数组 `nums` ，请你 `原地` 删除重复出现的元素，使每个元素只出现一次，返回

深碍√TFBOYSˉ_/ 2022年10月08日 05:40/ 0 赞/ 174 阅读

相关 26. 删除有序数组中的重复项

> > > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。 > > 不要使用额外的数组空间，你必须在

你的名字/ 2022年10月07日 04:58/ 0 赞/ 183 阅读

相关 26.删除有序数组中的重复项

题目描述：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组，并

悠悠/ 2022年09月11日 05:20/ 0 赞/ 178 阅读

相关【数组】---26. 删除有序数组中的重复项

【题目】删除有序数组中的重复项 [题目链接][Link 1] 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度

绝地灬酷狼/ 2022年09月07日 09:28/ 0 赞/ 200 阅读

相关 26. 删除有序数组中的重复项

[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/][https_leetcode-c

小鱼儿/ 2022年09月07日 01:21/ 0 赞/ 184 阅读