题目
解题思路
我们可以先排序,如果条件满足,则一定是中间那个数,我们记录下来,再来遍历这个数组,遇到这个数就让一个计数器加一,直到遍历完看看计数器是否超过数组长度一半,是就是满足,不是就是不满足
解题代码
import java.util.*;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
if(array == null || array.length == 0){
return 0;
}
Arrays.sort(array);
int len = array.length;
//中间的数
int midNum = array[len / 2];
int count = 0;
for(int i = 0;i < len;i++){
if(array[i] == midNum){
count++;
}
}
if(count > len / 2){
return midNum;
}
return 0;
}
}