【剑指offer】剑指 Offer 03. 数组中重复的数字 （C++ 哈希 遍历）

题目链接

题意：

给出一个数组，求出任意一个重复的数字。

思路：

用$map$维护每个数字出现的次数。
遍历数组，每次让该数字$x$出现的次数$+1$
如果$mp[x]>1$，说明该数字在以前就出现过，为重复的数字，答案为该数字。

代码：

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