public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int max = -1; int count = 0; for(int i = 0; i < array.length; i++){ if(max != array[i]){ if(count == 0){ max = array[i]; count = 1; }else{ count--; } }else{ count++; } } return max; } } [1,2,3,2,2,2,5,4,2]一开始假设超过一般的值就是1，然...