leetcode 26 Remove Duplicates from Sorted Array C++

最新推荐文章于 2020-05-28 14:50:51 发布

wcxdell

最新推荐文章于 2020-05-28 14:50:51 发布

阅读量928

点赞数

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/51538552

版权

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于去除整数数组中的重复元素。该算法通过一次遍历即可实现目标，效率高且易于理解。对于数组中相邻的元素，如果它们不同，则将后面的元素移动到前面；如果相同，则跳过该元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从前往后找，找到一个和前一个数字不同的就放到前面，相同的话不予处理。

    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0) return 0;
        int len = 1;
        for(int i=1;i<nums.size();i++){
            
            if(nums[i]!=nums[i-1]){
                nums[len++] = nums[i];
            }
        }
        return len;
    }