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

解法一：一个数字出现的次数超过数组大小的一半，那么如果这是一个有序的数组，这个数字必定在数组中间的位置。

解法二：一个数字出现的次数超过数组大小的一半，也就是说，该数字出现的次数比其他数字出现次数的和还要多。那么，我们可以在遍历数组时设置两个变量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;
}