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

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、

最后

以上就是欣喜芝麻为你收集整理的数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。的全部内容，希望文章能够帮你解决数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。