大数组中寻找出众数，要求高效算法。

[RiweiChen]

如题，欢迎给出意见。

[天外小小]

我想了一个不知道好不好
首先排序，然后建立2个新数组，一个数组存储相等的数A[N](只存1个)
另一个数组存储存储A[N]中相等数的个数B[N]，
最后就可以根据B[N]中最大的数求出 出众数

[xmu_才盛]

你的大数组中存放的数值 有界限吧？ 比如小于某个数N

声明一个 记录元素出现次数的数组 szElementNum[N],初始化为零
声明两个下标
int nBig = 0, nCur = 0; // nBig为众数
for(扫描大数组)
{
出现元素e;
szElementNum[e] ++;
nCur = e;
if(szElementNum[nCur] > szElementNum[nBig])
nBig = nCur;
}

最后 nBig就为 众数