see-287. Find the Duplicate Number

寻找数组中的重复数字：直接上哈希表法

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;
        }
    }
};