寻找众数是常见的算法，这里的总数是指出现次数大于一半的数。
常见的解决办法有如下几种：
1.逐个统计每个数出现的次数，时间复杂度为O(n*n)(n*(n-1)/2+n)，n指数组元素的个数。
2.对数组进行排序，得出中间(n/2)元素就是众数。证明用反证法，如果中间元素不是，则众数出现的次数小于一半。排序可以用计数排序O(n)达到最好，最后的结果也是最好。
3.上述排序的方法虽然时间复杂度是线性的，但是还有一定的计算量。试想，既然众数是出现次数大于一半的数，那么对数组每次删除两个不同元素(不管是否包含众数)后得到的子问题应该和原问题在本质上没有改变。实现代码如下：
#include
#include
int findMode(int* ID, int N)
{
int candidate;
int nTimes, i;
for(i = nTimes = 0; i < N; i++)
{
if(nTimes == 0)
{
candidate = ID[i];
nTimes = 1;
}
else
{
if(candidate == ID[i])
nTimes++;
else
nTimes--;
}
}
return candidate;
}
int main(int argc, char *argv[]){ int a[10]; int i; for(i = 0; i < 10; i++) { if(i < 4) a[i] = 8; else a[i] = 2; } printf("%d\n", findMode(a, 10)); system("PAUSE"); return 0;}