如何找出数组中重复次数的元素

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

例：数组{0,2,2,2,2,2,2,3,3,3,4,5,6,7,8}中，出现次数最多的元素为2。

方法1：以空间换时间，采用hash表的思想。

C实现：
#include <stdio.h>
#define MAX 1024
void CountMax(int a[],int len, int b[])
{
int count[MAX]={0};
int i, max=0 ,k=0;
for(i=0;i<len;i++)
{
int m;
m=++count[a[i]];
if(m>=max)
{
max=m;
k = i;
}
}
//printf("%d\n",max);
//return k;
b[0] = k;
b[1] = max;
}
int main()
{
int a[]={0,2,2,2,2,2,2,3,3,3,4,5,6,7,8};
int b[2]={0};
int len =sizeof(a)/sizeof(a[0]);
CountMax(a,len,b);
printf("出现最多的元素为%d，出现的次数为：%d\n",a[b[0]],b[1]);
return 0;
}

方法2：使用map映射表,(key,value)的键值对，每个关key在map中只能出现一次。

C++实现：

#include <iostream>
#include <map>
using namespace std;

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

return true;
}

int main()
{
int a[]={0,2,2,2,2,2,2,3,3,3,4,5,6,7,8};
int len=sizeof(a)/sizeof(a[0]);
int val = 0;
if(findCount(a,len,val))
cout<<val<<endl;
return 0;
}