c++删除排序数组中重复项

只图成果

于 2019-09-05 16:09:16 发布

阅读量771

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_43130569/article/details/100560202

版权

本文介绍了一个C++实现的算法，用于从整数数组中去除重复元素，并返回处理后的数组长度。该算法通过一次遍历实现了原地修改数组，避免了额外的空间消耗。

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        if(nums.empty())  //需判断数组长度 如果为空直接结束   若不判断则会出错
           return 0;     
        int len = 1;
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i-1]!=nums[i])
            {                
                nums[len++]=nums[i];      //一定看清题目，是原地修改，还是nums这个数组
            }
        }
        return len;
    }
};