```import java.util.Arrays;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
if (array.length==1){
return array[0];
}
// 排序数组
Arrays.sort(array);
// 获取数组中间位置的元素
int length = array.length;
if (length%2==0){
return array[length/2];
}
return array[(length-1)/2];
}
}
解题思路:
数字重复次数超过一半,对中间位置统计。