数组中重复的数字_剑指 Offer 03

题目描述

法一 哈希表

int findRepeatNumber(vector<int>& nums){
		unordered_map<int, bool> map;
		for(const int& num:nums){
			if(map[num]) return num;
			map[num]=true;
		}
		return -1;
	}