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

题目：
一个数组中有一个数字的次数超过了数组的一半，求出这个字符。
如：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;}