1class Solution {2    public int majorityElement(int[] nums) {3        int candidate = 0, votes = 0;4        for (int x : nums) {5            if (votes == 0) candidate = x;6            votes += x == candidate ? 1 : -1;7        }8        return candidate;9    }10}