Sword Finger Предложение Интервью Вопрос 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;
    }
};