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

#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建立hashbool 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;}