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

最新推荐文章于 2020-02-23 21:11:59 发布

原创最新推荐文章于 2020-02-23 21:11:59 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

编程之美专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用哈希表来解决数组中查找重复数字的问题，通过遍历数组并使用哈希表记录每个数字出现的次数，从而快速定位到重复元素。

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

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