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

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

例：数组{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;	 
}