数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

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(j=0;j<a.length-1-i;j++)
			    if(a[j]>a[j+1]) {
			    	t=a[j];
			    	a[j]=a[j+1];
			    	a[j+1]=t;
			    }
		}
	}
    public static void main(String args[]) {
    	int i=1;
    	int num=1;
    	int a[]= {7,7,7,1,2,7,7,9,5};
    	sort(a);
    	while(true) {
    		if(i>a.length-1) {
    			i=-1;
    			break;
    		}
    		if(a[i-1]==a[i]) {
    			num++;
    		}else {
    			num=1;
    		}
    		if(num>a.length/2) {
    			break;
    		}
    		i++;
    	}
    	if(i==-1) {
    		System.out.println(0);
    	}
    	else {
    		System.out.println(a[i]);
    	}
    }
}

2、