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

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、

最后

以上就是欣喜芝麻最近收集整理的关于数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。的全部内容，更多相关数组中有一个数字出现内容请搜索靠谱客的其他文章。