public class Solution { public int majorityElement(int[] nums) { int result = 0; int count = 0; for(int i = 0; i < nums.length; i++){ if(count == 0){ result = nums[i]; count = 1; } else if(result == nums[i]){ count++; } else{ count--; } } return result; } }