剑指Offer（二十八）-- 数组中次数出现超过一半的数字

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