数组中数字出现次数超过一半的数字。

思路：

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