【劍指offer】劍指 Offer 03. 數組中重複的數字 （C++ 哈希 周遊）

​​題目連結​​

題意：

思路：

代碼：

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        map<int,int>mp;
        int ans;
        for(int t:nums){
            mp[t]++;
            if(mp[t]>1){
                ans=t;break;
            }
        }
        return ans;
    }
};