寒假-每日一题

 

class Solution {
    public List<Integer> majorityElement(int[] nums) {
        List<Integer> list = new ArrayList<>();
        Arrays.sort(nums);
        int n = nums.length / 3;
        int count = 0;
        int flageNum = nums[0];
        for (int num : nums) {
            if (num == flageNum){
                count++;
            }else {
                if (count > n){
                    list.add(flageNum);
                }
                flageNum = num;
                count = 1;
            }
        }
        if (count > n){
            list.add(flageNum);
        }
        return list;
    }
}