#169.Majority Element [LeetCode Grind 75 in Java]

class Solution {
    public int majorityElement(int[] nums) {
        int ans = -1;
        int cnt = 0;

        for(int i : nums){
            if(cnt == 0) {
                ans = i;
                cnt ++;
            }else {
                if(ans == i) cnt ++;
                else cnt --;
            }
        }
        return ans;
    }
}