当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 【一天一道LeetCode】#26. Remove Duplicates from Sorted Array

【一天一道LeetCode】#26. Remove Duplicates from Sorted Array

2019年01月06日  | 移动技术网IT编程  | 我要评论

大闸蟹图片,梁冬梅,h para hombres

（一）题目

given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

do not allocate extra space for another array, you must do this in place with constant memory.

for example,
given input array nums = [1,1,2],

your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. it doesn’t matter what you leave beyond the new length.

（二）解题


/*

解题:排好序的数据，删除里面重复的数据

需要注意以下两点：

1.erase()调用之后迭代器失效，需要将iter = nums.erase(iter);

2.考虑nums为空或者只有1个的情况，可以直接返回

*/

class solution {

public:

    int removeduplicates(vector& nums) {

        if(nums.size()<=1) return nums.size();

        auto iter = nums.begin() +1;

        for(;iter!=nums.end();)

        {

            if(*iter == *(iter-1))

            {

                iter = nums.erase(iter);//关键！erase()返回的是删除的数据的下一个迭代器

            }

            else

                ++iter;//没有删除元素的时候+1

        }

        return nums.size();

    }

};

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网