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

1，首先排序 2，取数组中间位置的数字 3，判断此数字在数组中出现的次数是否大于数组的一半

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 }