class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param numbers int整型vector
* @return int整型
*/
int duplicate(vector<int>& numbers) {
// write code here
unordered_map<int, int> rePeatnums;
for (int num : numbers) {
++rePeatnums[num];
if (rePeatnums[num] > 1) {
return num;
}
}
return -1;
}
};
这个题主要点在于只用随机输出一个重复的数字所以就从前往后遍历哈希就可以了,当累加>1时跳出返回就可以了。

京公网安备 11010502036488号