常规思路：对数组进行排序，之后找出中位数，判断个数是不是超过数组的一半。
import java.util.Arrays;
public class _Test_29 {
public static void main(String[] args) {
int [] array ={
1,
2,
3,
2,
2,
2,
5,
4,
2};
System.
out.println(getNumber(array));
}
public static int getNumber(
int [] array)
{
int len = array.length;
if (len <
0) {
return 0;
}
int count =
0;
Arrays.sort(array);
int num = array[len/
2];
for (
int i =
1; i < len; i++) {
if (array[i] == num) {
count ++;
}
}
if (count <= len/
2) {
num =
0;
}
return num;
}
}
