Java实现找出数组中出现次数超过一半的数 -----(笔记) public class Test { public int majorityElement(int[] nums) { int count = 0; int candidate = 0; for(int n : nums){ if(count == 0) candidate = n; if(candidate == n){ count++; }else{ count--; } } return candidate; } }