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

解法一：一个数字出现的次数超过数组大小的一半，那么如果这是一个有序的数组，这个数字必定在数组中间的位置。
解法二：一个数字出现的次数超过数组大小的一半，也就是说，该数字出现的次数比其他数字出现次数的和还要多。那么，我们可以在遍历数组时设置两个变量result，times；result记录数组中的数字，times记录次数。当我们遍历下一个数字时，如果该数字与之前保存至result中的数字相同，则times++，反之times- -；如果times为0，则保存下一个数字至result，times置1。而我们要找的数字肯定是最后一次设置为result的数字。
具体代码看下面：

#include<iostream>
using namespace std;
int MoreThanHalfNum(int *arr, int size)
{
    if (arr == NULL || size <= 0)
        return 0;
    int result = arr[0];
    int times = 1;
    for (int i = 1; i < size; i++)
    {
        if (times == 0)
        {
            result = arr[i];
            times = 1;
        }
        else if (arr[i] != result)
            times--;
        else 
            times++;
    }
    return result;
}
int main()
{
    int arr[12] = { 2, 3, 2, 2, 2, 2, 2, 5, 4, 1, 2, 3 };
    cout << MoreThanHalfNum(arr, 12) << endl;
    system("pause");
    return 0;
}