class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
unordered_set<int> c1; //定义哈希表存储数组
for(int num : nums)
{
if(c1.find(num)!=c1.end()) //利用迭代器判断是否存在这个元素
{
return num;
}
c1.insert(num); //没有到达最后一个位置就插入元素
}
return 0;
}
};
只是时间优先就用字典,
还有空间要求,就用指针+原地排序数组,
如果面试官要求空间O(1)并且不能修改原数组,还得写成二分法