首页 > 编程语言 > 详细

leetcode 26 删除数组重复元素

时间:2021-03-03 19:18:31      阅读:20      评论:0      收藏:0      [点我收藏+]

 很简单,但是做的时候给自己加了很多限制条件,所以花了比较多的时间,实际上双指针能够很快的解决问题,上代码

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

因为只需要数组的前n个元素为不重复的元素,所以完全可以一个指针指向已经排好的所有不重复元素的下一个,另一个指针遍历,遇到一个不重复的数,就把第一个指针的值修改为这个数,第二个指针完成遍历之后,就等于完成。很有意思。

leetcode 26 删除数组重复元素

原文:https://www.cnblogs.com/zhaohhhh/p/14476154.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!