这个题感觉很简单
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
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
