剑指offer 面试题03. 数组中重复的数字 [简单]

我的解题：

使用map，遍历数组，当该元素已经被保存在map就返回

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