本文详细解析了一种去除数组中重复元素的算法，包括O(n)时间复杂度的基本实现及在此基础上扩展的进阶版本。进阶算法不仅计算了特定条件下元素的计数，还维护了结果数组的有效状态，确保其符合题目要求。文章特别强调了使用C++ STL中的vector进行元素删除时的注意事项。
这个题感觉很简单
I的算法就是遇到重复的不计数 O（n）时间遍历返回计数就可以
II的算法跟I相似 加一个标志变量 当这个数字出现次数小于2的时候计数 并将标志变量加1
II中需要注意 不仅仅要你返回结果的个数 还要将传引用调用的nums也返回为正确结果 即去掉重复超过两次的元素
那么很简单 在判断出现次数是否小于2的时候顺手删掉超过2的元素即可
但是要注意 vector的删除 用for循环的话直接erase方法 输入参数是nums.begin()+i就好了 （i就是偏移量） 还要注意删除元素过后会影响循环，此时要注意i-- 和 终止条件-- 否则删除了第i个位置当下一次循环访问i+1的位置时会出错，因为删除第i个位置的元素之后下一次要访问的元素的位置还是i
至此 可以ac
不过题目的tag是two pointer 没有想好这个算法是不是two pointer
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
