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

首先我们想到的就是排序，排序完成后找到中间的数字即为数组中超过一半的数字，但是后来又想想，数据特别多的话排序就显得力不从心。
本题可以用标志位来标记数据：首先记录一个数据，继续遍历下一个数据，如果数据以第一个相同，就将标志位加一，继续下一个数据，要是不相同就将标志位减一，如果标志位为0.重新记录数据

int findhalf(int *a, int sz)
{
    int flag = 0;
    int i = 0;
    int k = 0;
    for (i = 0; i < sz; i++)
    {
        if (flag == 0)
        {
            k = a[i];
        }
        if (k == a[i])
        {
            flag++;
        }
        //相互抵消
        else
        {
            flag--;
        }
    }
    return k;
}
int main()
{
    int a[] = { 2, 3, 2, 2, 2, 2, 2, 5, 4, 1, 2, 3 };
    int sz = sizeof(a) / sizeof(a[0]);
    cout << findhalf(a,sz);
    system("pause");
    return 0;
}