找出现次数大于n/3的数

最新推荐文章于 2024-10-29 22:44:45 发布

小狼作法

最新推荐文章于 2024-10-29 22:44:45 发布

阅读量340

点赞数

文章标签：散列表 leetcode 蓝桥杯

本文链接：https://blog.csdn.net/m0_61794144/article/details/122564708

版权

class Solution {
public List<Integer> majorityElement(int[] nums) {
        Arrays.sort(nums);
        int count = nums.length/3;
        int sumtemp = 0;
        List<Integer> res = new ArrayList();
        for(int i = 0 ;i < nums.length ; i++){
            if(i>0 && nums[i] == nums[i-1]){
                sumtemp++;
            }else{
                sumtemp=0;
            }
            if(sumtemp==count){
                res.add(nums[i]);
            }
        }
        return res;
    }
}