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

eg

数组{1,1,2,2,3,4,4,4,4,5,5,5,6,6}

元素1出现的次数为2, 元素2出现的次数为2，元素3出现的次数为1，元素4出现的次数为4，元素5出现的次数为3，元素6出现的次数为2

所以输出应该为元素4.

代码

int GetMaxNum(int *arr,int len,int& num)
{
int index = arr[0];
int i;
for(i = 0;i<len;i++){
if(arr[i]>index)
{
index = arr[i];
num = i;
}
}
return index;
}

方法二使用map映射表

bool findMostFrequentInArray(int *a,int size,int &val){
if(size == 0)
{
return false;
}
map<int,int> m;
for(int i = 0;i<size;i++){
if(++m[a[i]]>=m[val])
{
val = a[i];
}
return true;
}