求出一堆数中出现次数超过一半的数字

O（n），线性筛，大致思路就是我们在考虑删除两个不同的数字的时候，实际上可以同过计数来实现，而不是真正的删除。 在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数设为1。由于我们要找的数字出现的次数比其他所有数字出现的次数之和还要多，那么要找的数字肯定是最后一次把次数设为1时对应的数字。

ll findmostappear(ll *a,ll len)
{
    ll candidate=0,count=0;
    for(ll i=0;i<len;i++)
    {
        if(count==0)
        {
            candidate=a[i];
            count=1;
        }
        else
        {
            if(candidate==a[i])
                count++;
            else
                count--;
        }
    }
    return candidate;
}