// 题目描述// 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。// 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。// 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 public static int MoreThanHalfNum_Solution(int[] array) { Arrays.sort(array); int length = array.length; int count = 0; int result = array[length/2]; for (int i=0; i<length;i++){ if (result == array[i]){ count++; } } if (count>length/2){ return result; } return 0; }
转载于:https://www.cnblogs.com/kaibing/p/9035572.html
