每天一道剑指offer-数组中出现次数超过一半的数字

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array.length == 0)
            return 0;
        int count = 1;
        int number = array[0];
        for(int i=1;i<array.length;i++)
        {
            if(array[i] == number)
            {//如果与number相等，那么count++，可能是超过一半的那个数
                count++;
            }else{
                count--;//如果与number不相等，count就减一
                if(count == 0)
                {//如果count等于0了，说明这个数在这里出现次数已经被抵消了
                    count = 1;//重新记录count为1
                    number = array[i];//number记录当前这个数
                }
            }
        }
        if(count > 0)
        {//如果count大于0说明有可能存在这样的数，是出现次数大于数组的一半的
         //还有一种可能是最后刚好一个数连续出现了2次，导致count>0
            count = 0;
            for(int i=0;i<array.length;i++)
            {//去遍历数组，计数这个number到底出现了几次
                if(number == array[i])
                    count++;
            }
            if(count > array.length/2)
                return number;//出现超过一半
        }
        return 0;
    }
}