数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
1.数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。比如：输入一个长度为9的数组，(1,2,3,2,2,2,5,4,2)，由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2，如果不存在，则输出0。提示：Collections.sort()实现代码如下：1、public class Getnum { public static void sort(int a[]) { int i,j,t; for(i=0;i<a.length-1;i++) { for
