229.majority-element-ii.java

class Solution {
    public List<Integer> majorityElement(int[] nums) {
        int num1 = -1;
        int num2 = -1;
        int count1 = 0;
        int count2 = 0;
        List<Integer> res = new ArrayList<Integer>();
        for(int num: nums){
           if(num1 == num)
                count1++;
             else if(num2 == num){
                  count2++; 
            }
           else   if(count1 == 0)
            {
                num1 = num;
                count1++;
            }
            else if(count2 == 0){
               num2 = num;
               count2++;
            }
           
            else{
                count1--;
                count2--;
            }
        }
        
       System.out.println(num1+" "+num2+" "+count1+" "+count2);
        count1 = 0;
        count2 = 0;
        for(int num: nums){
            if(num1 == num)
                count1++;
            else
            if(num2 == num)
                count2++;
        }
        if(count1 > nums.length/3)
            res.add(num1);
        
        
        if(count2 > nums.length/3)
            res.add(num2);
        
        return res;
    }
}