作业二

最新推荐文章于 2020-07-19 20:20:36 发布

原创最新推荐文章于 2020-07-19 20:20:36 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++实现的算法，用于从整数数组中去除重复元素，只保留每个元素的第一个出现，并返回处理后数组的有效长度。该算法遍历数组，通过比较相邻元素来判断是否重复。

在这里插入代码片class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        if(nums.size()==0) return 0;
        int i=0;
        for(int j=1;j<nums.size();j++)
        {
            if(nums[j]!=nums[i])
            {
                i++;
                nums[i]=nums[j];
            }
        }
        return i+1;
    }
};