剑指offer：JZ28 数组中出现次数超过一半的数字

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

在线链接
代码：

public class Solution {
    public int MoreThanHalfNum_Solution(int[] array) {
        if (array == null || array.length == 0) {
            return 0;
        }
        int count = 0;
        int temp = array[0];
        for (int i = 0; i < array.length; i++) {
            if (array[i] == temp) {
                count++;
            } else {
                if (count == 0) {
                    temp = array[i];
                } else {
                    count--;
                }
            }
        }
        count = 0;
        for (int i : array) {
            if (temp == i) {
                count++;
            }
        }
        return count > array.length / 2 ? temp : 0;
    }
}

思路概述：
用一个temp记录当前数字，并用count记录该数字出现的个数。每次遇到相同的数字，则使count加一，否则减一。如果该数字出现次数超过半数，则count肯定不会小于0。
当count小于0时，代表当前阶段，记录的数字不是超过该范围内半数的，那就记录新遍历的数字，继续作比较。
因为题目中提到有可能不存在超过半数的数字，会出现这种情况
比如数组： 1 1 2 2 3，当遍历到2时，正好count减为0，再遍历到3，count为1，但很明显，3不是正确结果。所以我们在得到最后元素时，再进行一次遍历，看该元素是否出现次数超过半数