//题目描述:输入一个数组,找出其中重复的数字
// 思路:利用map对数组的数字进行计数,找到不等于map中计数不为1的数字输出
bool duplicate(int numbers[], int length, int* duplication) {
if (length == 0)
return false;
map<int, int> ma;
int i;
for (i = 0; i<length; i++) {
ma[numbers[i]]++;
}
map<int, int>::iterator it = ma.begin();
for (; it != ma.end(); it++) {
if (it->second != 1) {
*duplication = it->first;
return true;
}
}
return false;
}