topK或者摩尔投票法

超过一般的数就是排序后第n/2的数，等价于求第n/2数。
方法1：堆。 方法2.quickSelect()

摩尔投票法

相等则次数+1，反之则-1，当出现次数为0时，然后更新。
变量：候选者+次数
大佬的图解：来源：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/

摩尔投票法得到的只是众数，是否超过n/2.还需要额外的验证！(遍历)

    /**
     * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
     * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，
     * 超过数组长度的一半，因此输出2。
     * 如果不存在则输出0。
     * @param array 数组
     * @return 出现的次数超过数组长度的一半的数字
     */
    public int MoreThanHalfNum_Solution(int [] array) {
        int res=0;
        int count=0;
        for(int num:array){
            if(count==0){
                res=num;
            }
            count+=(res==num)?1:-1;

        }
        count=0;
        for(int num:array ){
            if(num==res){
                count++;
            }
        }
        return count>array.length/2?res:0;
    }