一个数组中有一个数字的次数超过了数组的一半，求出这个字符

题目：

一个数组中有一个数字的次数超过了数组的一半，求出这个字符。

如：int a[]={2,3,2,2,2,2,2,5,4,1,2,3}，求出超过一半的数字是2。

解法一：

可以借用排序的思想，因为其中的一个数字超过了数组的一半，所以不论该数字是大还是小，数组中间的元素即为所求。

解法二：

思想是：如果一个数出现的次数超过数组一半的长度，那么就是说出现的次数比其他所有数字出现的次数还要多。因此我们可以考虑保存2个值，一个是数组中的一个数，一个是数的次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1，如果不同则次数减1。如果次数为0了这保存当前遍历到的数，并把次数设为1。遍历完整个数组之后，返回当前保存的数字，即是我们要找的数字。

代码如下：

int  MoreThanHalfNum(int *arr, int size)
{
if (arr == NULL || size < 0)
return NULL;
int count = 1;
int res = arr[0];
for (int i = 1; i < size; ++i)
{
if (count == 0)
{
res = arr[i];
count++;
}
else if (res == arr[i])
count++;
else
count--;
}
return res;
}