找出數組中重複次數最多的數

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