思路： 投票法：投票法：初始时候选者candidate，出现次数为1，如果下一个数与候选者一样，则计数加一，否则，更新减1，当奇数为0位重置候选者与计数值，最终候选者即为结果. public int MoreThanHalfNum_Solution(int [] array) { // 候选者，出现次数 int candidate = array[0], count = 0; for (int num : array) { if (num == candidate) count++; ...