题目链接:N-Repeated Element in Size 2N Array
解题思路:插入前判断是否已经存在,存在的话马上可以跳出循环,输出结果。
class Solution {
public:
int repeatedNTimes(vector<int>& A) {
unordered_set<int> table;
for (int &a:A)
{
std::unordered_set<int>::const_iterator got = table.find(a);
if (got == table.end())
table.insert(a);
else {
return a;
}
}
return 0;
}
};