数组中超过一半的数字
题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
题目解析
假如数组中有个数字的个数超过了数组长度的一半,我们可以将数组进行排序,排序后中间的数字肯定就是我们要找的数字
所以我们可以先将数组进行排序,取出中间的数字后,再遍历数组,遇到这个数字后就加一,最后判断计数后的数字是否大于数组的长度。
代码解析
public static int MoreThanHalfNum_Solution(int [] array) {
//先获取长度
int len=array.length;
//判断是否有数据
if(len<1){
return 0;
}
int count=0;
//将数组进行排序
Arrays.sort(array);
//将中间的值赋值给num
int num=array[len/2];
for(int i=0;i<len;i++){
//遍历数组,如果中间的数等于其中的值,计数加一
if(num==array[i]) {
count++;
}
}
//如果最后计数值小于数组的一般长度,则返回0
if(count<=(len/2)){
num=0;
}
return num;
}