数组中超过出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

思想：我们假设存在这样的数字，次数超过一半，那么那个数的次数减去其它数字的次数一定大于0.

说白了就是：从前到后，碰到两个不两同的数，我们就删了它们，当然不是真删除，我们可以用一个记数器+一个变量保存频繁出现的值。这样最后得到的数就是要求的。

还有一种比较偷懒的方法，但效率要差，先排序qsort一下，那么中间那个元素一定是所求。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
//前提是确实存在这样的数
int findNumFrequencyMoreThanHalf(int *a, int len)
{
int i, c = 0, freq;
assert(a && len>0);
for (i = 0; i < len; i++)
{
if (c == 0)
{
freq = a[i];
++c;
}
else
{
if (freq == a[i])	++c;
else			--c;
}
}
return freq;
}
int main(void)
{
int a[]={2,12,23,34,3,3,5,3,4,3,5,3,3,3};
printf("the frequency num is:%d\n",findNumFrequencyMoreThanHalf(a,sizeof(a)/sizeof(int)));
return 0;
}