思路:这题的意思有一个长度为2N的数组,有N+1个元素只出现过一次,其中一个元素出现了N次,找出这个元素。我用的是map容器,计数每个元素出现的次数,如果次数出现超过一次,那么就返回他(这里有点投机取巧,因为i其他元素的个数只有一个);
出现的问题:对于c++ STL不是很熟练,连新定义一个map都忘了基本语法规范。
class Solution {
public:
int repeatedNTimes(vector<int>& A) {
map<int,int> map;
for(int i=0;i<A.size();i++){
map[A[i]]++;
if(map[A[i]]>1){
return A[i];
}
}
return -1;
}
};