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
}