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; } }