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

最新推荐文章于 2022-11-14 17:31:54 发布

hello2sys_cs

最新推荐文章于 2022-11-14 17:31:54 发布

阅读量1.2k

点赞数

分类专栏：笔试面试 C 文章标签：笔试面试

本文链接：https://blog.csdn.net/hello2sys_cs/article/details/8663624

版权

本文介绍了一种使用C++编程找出数组中出现次数最多数字的方法。通过创建一个map作为哈希表来统计每个数字的频率，然后找到出现次数最多的数字及其出现次数。示例代码展示了如何实现这一过程。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<iostream>
#include<map>

using namespace std;

//以空间换时间
int GetMaxNum(int *arr,int len,int &num)
{//找出数组arr中最大的数及其下标

	int index = arr[0];
	int i;
	for( i = 0;i <= len;++i)             //注意这里是闭区间，理由在main函数
	{
		if(arr[i] > index)
		{
			index = arr[i];              //最大的数
			num = i;                     
		}
	}
	return index;
}


//利用C++中的map建立hash
bool findMostFrequentInArray(int *array,int size,int &val,int &num)
{
	if(size == 0)
		return false;
	map<int,int>m;
	for(int i = 0; i < size; ++i)
	{
		if(++m[array[i]] >= m[val])
		{
			val = array[i];
			num = m[array[i]];
		}
	}
	return true;
}


int main()
{
	int array[]={1,1,2,2,4,4,4,4,5,5,6,6,7,8,9,9,9,9,9,9};
	int length = sizeof(array)/sizeof(array[0]);
	int i;
	int num = 0;
	int len = GetMaxNum(array,length,num);
	int *count