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

刷题自用

代码

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

思路

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