Sword Finger Offer Interview Question 03.配列内の繰り返される数字[シンプル]

私の解決策：

マップを使用して配列を走査し、要素がマップに保存されたときに戻ります

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        map<int,int> m;
        for(int i=0;i<nums.size();i++){
            if(m.count(nums[i])) return nums[i];
            m[nums[i]]=1;
        }
        return -1;
    }
};