寻找数组中的重复数字:直接上哈希表法
class Solution {
public:
int findDuplicate(vector<int>& nums) {
unordered_map<int,int> table;
for(int i=0;i<nums.size();i++)
{
if(table.find(nums[i])!=table.end())
{
return nums[i];
}
else
table[nums[i]]=1;
}
}
};