Leetcode229求众数(Java)

Leetcode229求众数(Java),第1张

Leetcode229求众数(Java)

题目描述:

给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

示例 1:

输入:[3,2,3]
输出:[3]


示例 2:

输入:nums = [1]
输出:[1]


示例 3:

输入:[1,1,1,3,3,2,2,2]
输出:[1,2]

代码:

class Solution {
    public List majorityElement(int[] nums) {
        linkedList ans = new linkedList<>();
        Arrays.sort(nums);
        int a = 0;
        int b = 1;
        while(true){
            while(bnums.length/3) ans.add(nums[a]);
            a = b;
            if(a==nums.length)   break;
        }
        return ans;
    }
}

运行结果:

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5707394.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存