题解 | #数组中出现次数超过一半的数字#

思路： 投票法：投票法：初始时候选者candidate，出现次数为1，如果下一个数与候选者一样，则计数加一，否则，更新减1，当奇数为0位重置候选者与计数值，最终候选者即为结果.

public int MoreThanHalfNum_Solution(int [] array) {
        // 候选者，出现次数
        int candidate = array[0], count = 0;
        for (int num : array) {
            if (num == candidate)
                count++;
            else {
                count--;
                if (count == 0) {
                    // 更新候选者与计数值
                    candidate = num;
                    count = 1;
                }
            }
        }
        return candidate;
    }