1 map
JZ3 数组中重复的数字
map建立任意类型到任意类型的映射,重复的元素为key,其计数为value。
int duplicate(vector<int>& numbers)
{
map<int,int> m;
for(int i = 0; i < numbers.size(); i++)
{
m[numbers[i]]++;
if(m[numbers[i]]>1) return numbers[i];
}
return -1;
}