题解 | #数组中出现次数超过一半的数字#

取数组长度超过一半的数字，即取中间位置的数字。排序数组，返回中间位数字。另外需排除数组长度为1的情况。 public int MoreThanHalfNum_Solution(int [] array) { // 排序数组 // Arrays.sort(array); if (array.length==1){ return array[0]; } int temp = 0; for (int i=0;i<array.length-1;i++){ for (int j=1;j<array.length-i;j++){ if (array[j]<array[j-1]){ temp = array[j]; array[j] = array[j-1]; array[j-1] = temp; } } }

  int length = array.length;
  if (length%2==0){
      return array[length/2];
  }
  return array[(length-1)/2];

}