题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
代码如下
import java.util.*;
/**
* Created by CQH on 2017/9/21.
*/
public class NewCode1 {
//思想:如果数组中有满足条件的数字,那么这个数字出现的次数和一定超过其余数字
// 也就是说,这个数字一定是数组中间的那个数(数组排好序后)
public int MoreThanHalfNum_Solution(int [] array) {
Arrays.sort(array);
int mid = array[array.length /2];
int count = 0;
for(int i = 0; i<array.length; i++){
if(array[i] == mid){
count++;
}
}
if(count > array.length /2){
return mid;
}else {
return 0;
}
}
}