剑指offer（牛客网）数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

public class Solution {
    // 1,2,3,2,2,2,5,4,2
    /*
    把上面的数 分成两部分 是 2 和 不是 2 
    碰到 2 count++ 
    如果 count 为 0 则把 count 置为 1
    因为 2 出现了 一半以上 所以说 其他数的个数 加起来 没有 2 出现的次数多 
    到最后 val 里面存的就是 答案了
    如果 不存在 出现一半的数 那么 val 存的可能就是任意一个数
    在遍历一边数组 判断下 val 是不是 超过了一半
    这是最优解 时间复杂度 O(n) 
    */
    public int MoreThanHalfNum_Solution(int [] array) {
        //计数器 和 要存的值
        int count = 0; 
        int val = 0;
        for(int x : array) {
            if(count == 0) {
                val = x;
                count = 1;
            } else {
                if(val == x) {
                    count++;
                } else {
                    count--;
                }
            }
        }
        //这里复用了 count省一个变量而已
        count = 0;
        //遍历一半 统计 val 个数
        for(int x : array) {
            if(val == x) {
                count++;
            }
        }
        //超过 一半 返回 val 否则 返回 0
        if(count > array.length / 2) {
            return val;
        }
        return 0;
    }
}