java实现：数组中出现次数超过一半的数字

public static int fun(int []array){
Arrays.sort(array);//排序
int num=array[array.length/2];//取中间的数字
int times=0;
for(int i=0;i<array.length;i++){//判断该树在数组中出现的次数
if(num==array[i])
times++;
}
return (2*times>array.length)?num:0;//如果超过一半，则返回该数；否则返回0
}