[置顶] 剑指offer：第29题寻找数组中出现次数超过一半的数字

常规思路：对数组进行排序，之后找出中位数，判断个数是不是超过数组的一半。
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;
}
}