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

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

原创最新推荐文章于 2022-11-14 17:31:54 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#笔试面试

C 同时被 2 个专栏收录

12 篇文章

订阅专栏

笔试面试

11 篇文章

订阅专栏

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

#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 = new int[len+1];
	for(i = 0;i <= len; ++i)                                  //注意这里是闭区间，因为有可能最后一个数是最多的
	{                                                         //要保证count数组能取到下标为array[len]的值
		count[i] = 0;
	}
	for(i = 0;i < length; ++i)
	{
		++count[array[i]];
	}
	printf("最大的数出现的次数是：%d\n",GetMaxNum(count,len,num));
	printf("最大的数是：%d\n",num);
	

	int val = 0;
	if(findMostFrequentInArray(array,length,val,num))
		cout<<"最大的数出现的次数是："<<num<<endl<<"最大的数是："<<val<<endl;


	return 0;
}