//查找数组中元素个数大于一半的数
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);
}
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);
}