229. Majority Element II

思路就是三个三个删,如何描述是三个三个删的关键是两个count要描述好。之前没仔细写,count应该有四种case 都要注意。

class Solution {
    public List majorityElement(int[] nums) {
        List result = new ArrayList<>();
        if(nums==null||nums.length==0) return result;
        int target1 = nums[0];
        int target2 = 0;
        for(int i = 0 ;inums.length/3)
            result.add(target1);
        if(count2>nums.length/3)
        {
            if(target1!=target2)
                 result.add(target2);
        }
        return result;
    }
}

你可能感兴趣的:(229. Majority Element II)