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

今天药忘吃喽~ 2023-01-13 10:40 126阅读 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 条评论，126人围观）

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

相关阅读

相关 LeetCode_双指针_简单_26.删除有序数组中的重复项

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，

灰太狼/ 2023年10月06日 18:04/ 0 赞/ 2 阅读

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

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

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

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

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

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

相关 LeetCode每日一题: 26. 删除有序数组中的重复项

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目题目

本是古典何须时尚/ 2022年11月11日 06:14/ 0 赞/ 178 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode-26 删除数组中重复的项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空

以你之姓@/ 2022年02月23日 13:20/ 0 赞/ 187 阅读