查找数组中元素个数大于一半的数

//查找数组中元素个数大于一半的数
int[]a = {0,4,4,4,3,4};

int ntimes;
int cata=0;
for(int i=ntimes=0;i<a.length;i++){

if(ntimes ==0){
cata =a[i];
ntimes = 1;
}else{
if(cata == a[i]){
ntimes ++;
}else{
ntimes--;
}

}


}
System.out.print(cata);
    
}

你可能感兴趣的:(数组)