题目
分析
使用哈希表
- 将每一个数字建立一个是否出现的哈希表
数字 | 是否出现 |
---|
- 如果出现就将对应的键值设置为true
- 如果发现key的对应键值是true,就返回该数字
代码
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
std::unordered_map<int ,bool> maps;
for (auto num : nums)
{
if (maps[num])
{
return num;
}
maps[num] = true;
}
return -1;
}
};