剑指offer03.数组中的重复数字0512

刷题自用

class Solution {
public:
    int findRepeatNumber(vector& nums) {
        unordered_map res;
        for(auto a:nums){
            ++res[a];
            if(res[a]>1)
            return a;
        }
        return 0;
    }
};

哈希表，遍历数组存入res，出现次数>1即是重复的数字，输出即可。