剑指offer:找出数组中重复的数字

//题目描述：输入一个数组，找出其中重复的数字

//    思路：利用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;
}