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

package sort;

public class Test39 {

    public static void main(String[] args) {
        int[]s={1,1,1,1,1,1,1,1,2,3,2,2,2,5,4,2};
        System.out.println(findMoreThanHalf(s));
        
    }
    
    public static int findMoreThanHalf(int[]a){
        
        int number=a[0];//先预定数组中第一个数为目标数字
        int count=1;
        for(int i=1;i<a.length;i++){
            if(a[i]==number) count++;//如果重复出现则count加1 ，
            if(a[i]!=number){//如果出现的数字不等于目标数
                if(count==0){//如果count为0 则把当前数设为目标数
                    number=a[i];
                continue;    
                }
                count--;//count不为0则count--;
            }
            
            
        }
        return number;
        
        
        
    }
    
}