数组中有一个数字出现的次数超过数组长度的一半

题目：

数组中有一个数字出现的次数超过数组长度的一半。请找出这个数字。

解答：

public class Solution {

    public int MoreThanHalfNum_Solution(int [] array) {
        if(array == null || array.length == 0) {
            return 0;
        }
        
        int result = array[0];
        int count = 1;

        for(int i = 1; i < array.length; i++) {
            if(count == 0) {
                result = array[i];
                count = 1;
            } else if(array[i] == result) {
                count++;
            } else {
                count--;
            }
        }
        

        if(isHalf(array, result)) {
            return result;
        } else {
            return 0;
        }

    }

    private static boolean isHalf(int[] array, int num) {
        int count = 0;

        for(int i = 0; i < array.length; i++) {
            if(array[i] == num) {
                count++;
            }
        }
        
        if(count > array.length / 2) {
            return true;
        } else {
            return false;
        }
    }
}