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

╰半橙微兮° 2021-11-02 05:52 345阅读 0赞

示例 1:

给定数组 nums = \[1,1,2\],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。  
示例 2:

给定 nums = \[0,0,1,1,1,2,2,3,3,4\],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include<map>
    #include<iostream>
    #include<cstdlib>
    #include<stack>
    #include<vector>
    using namespace std;
    class Solution {
    public:
        int removeDuplicates(vector<int>& nums) {
        int ans;    
        int i=0;
        for(int j=0;j<nums.size();j++){
              if(i==0||nums[j-1]!=nums[j]){
                  nums[i++]=nums[j]; 
           
                }
                }
        return i;
        }
    };
    int main(){
        Solution s ;
        vector<int> nums{1,1,2};
        int len=s.removeDuplicates(nums)<<endl;
        for(int m=0;m<len;m++) cout<<nums[m]<<'\t';  
        return 0;
    }

相似题目：27 题[https://leetcode-cn.com/problems/remove-element/][https_leetcode-cn.com_problems_remove-element]

[https_leetcode-cn.com_problems_remove-element]: https://leetcode-cn.com/problems/remove-element/

发表评论取消回复

表情：

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

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

相关阅读

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

> 写在前面：我是「扬帆向海」，这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。`技术是开源的、知识是共享的。` > > 这博客是对自己学习

快来打我*/ 2023年07月04日 04:54/ 0 赞/ 25 阅读

相关 leecode26 删除排序数组中的重复项

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

骑猪看日落/ 2023年06月16日 08:29/ 0 赞/ 9 阅读

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

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

偏执的太偏执、/ 2023年05月28日 15:55/ 0 赞/ 27 阅读

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

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

ゝ一世哀愁。/ 2023年02月24日 11:29/ 0 赞/ 18 阅读

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

解法一：解法一是我最喜欢的解法，将设一个指针count，遇到相等的跳过不管他，遇到不相等的添加到nums\[count\],然后count++。时间复杂度O(N),空间复

╰半橙微兮°/ 2023年02月11日 04:58/ 0 赞/ 33 阅读

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

LeetCode 26. 删除排序数组中的重复项题目：解题方法：方法1：(双指针法) Java实现题目： [L

素颜马尾好姑娘i/ 2022年11月04日 11:06/ 0 赞/ 183 阅读

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

给定一个排序数组，你需要在[原地][Link 1]删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][Link 2

亦凉/ 2022年05月26日 04:29/ 0 赞/ 246 阅读

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

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/]

我会带着你远行/ 2022年05月08日 02:28/ 0 赞/ 261 阅读

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

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

爱被打了一巴掌/ 2022年02月22日 05:23/ 0 赞/ 273 阅读

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

示例 1: 给定数组 nums = \[1,1,2\], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新

╰半橙微兮°/ 2021年11月02日 05:52/ 0 赞/ 346 阅读