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