- 题目
- 解题思路
- 解题代码
- 题链接
解题代码我们可以先排序,如果条件满足,则一定是中间那个数,我们记录下来,再来遍历这个数组,遇到这个数就让一个计数器加一,直到遍历完看看计数器是否超过数组长度一半,是就是满足,不是就是不满足
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;
}
}
题链接
数组中出现次数超过一半的数字链接
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)