数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。
分析：寻找出现次数超出数组长度一半的数字，若这个数字存在，那么必然至少一次两个相同数据相邻的情况。并且不相同的数字比相同数字少，根据这个可以得出以下解法。
public static int theHalfOfNum(int[]a){
int num=-1;
int index= new Random().nextInt(a.length)-1;
for(int i=0;i<a.length;i++){
int count=1;
if(a[i]==a[index]){
count++;
}else{
count--;
if(count==0){
index=i;
num=a[i];
}
}
}
return num;
}
