剑指 Offer 03. 数组中重复的数字(简单)
题目;
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
int result;
unordered_set<int> set; //利用集合寻找重复的数字
for(auto n:nums){
if(set.find(n)==set.end()){ //如果set里没找到就加入set
set.insert(n);
}else{ //如果set里找到了重复的就break
result=n;
break;
}
}
return result;
}
};