@@ -0,0 +1,919 @@
+public class Solution %7B%0A    public List%3CInteger%3E majorityElement(int%5B%5D nums) %7B%0A        List%3CInteger%3E result = new ArrayList%3CInteger%3E();%0A        int a = 0, b = 1, ca = 0, cb = 0;%0A        for(int num: nums)%7B%0A            if(num == a)%7B%0A                ca ++;%0A            %7Delse if(num == b)%7B%0A                cb ++;%0A            %7Delse if(ca == 0)%7B%0A                a = num;%0A                ca = 1;%0A            %7Delse if(cb == 0)%7B%0A                b = num;%0A                cb = 1;%0A            %7Delse%7B%0A                ca --;%0A                cb --;%0A            %7D%0A        %7D%0A        ca = 0;%0A        cb = 0;%0A        for(int num: nums)%7B%0A            if(num == a)%7B%0A                ca ++;%0A            %7Delse if(num == b)%7B%0A                cb ++;%0A            %7D%0A        %7D%0A        if(ca %3E (nums.length/3))%7B%0A            result.add(a);%0A        %7D%0A        if(cb %3E (nums.length/3))%7B%0A            result.add(b);%0A        %7D%0A        return result;%0A    %7D%0A%7D

Q229 Majority Element II