import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] a={1,2,2,2,3,6,2};
Main cc = new Main();
System.out.println(cc.find(a));
}
public int find(int[] array) {
if (array == null || array.length == 0) {
return 0;
}
Arrays.sort(array);
int index = array[array.length / 2];
int number = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] ==index) {
number++;
}
}
return number > array.length/2 ? index : 0;
}
}
【Java】找出无序数组中,出现次数超过长度一半的数字
最新推荐文章于 2021-08-05 11:43:27 发布