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

#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;
}