找出数组中重复次数最多的数

tkp2014

于 2015-07-27 15:28:18 发布

阅读量820

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/tkp2014/article/details/47085661

数据结构与算法专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种利用Map数据结构在数组中查找出现次数最多的元素的方法，通过增加Map中元素的计数来实现，确保算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >





/* 使用Map映射表 */
bool findMostFrequentInArray(int *a, int size, int &val)
{
	assert(a);
	if (size == 0) return false;

	map<int,int> m;
	for (int i=0; i<size; ++i)
	{
		if (++m[a[i]] >= m[val])
			val = a[i];
	}
	return true;
}