STL应用

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