229. 求众数 II

比眉伴天荒 2023-10-04 08:59 7阅读 0赞

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

**进阶：**尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。

**示例 1：**

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

**示例 2：**

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

**示例 3：**

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

**提示：**

*  `1 <= nums.length <= 5 * 104`
 *  `-109 <= nums[i] <= 109`

package Solution229;
    
    import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map.Entry;
    
    class Solution {
    	public List<Integer> majorityElement(int[] nums) {
    		int n = nums.length;
    		List<Integer> out = new ArrayList<Integer>();
    		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
    		for (int i = 0; i < nums.length; i++) {
    			if (hm.containsKey(nums[i])) {
    				hm.put(nums[i], hm.get(nums[i]) + 1);
    			} else {
    				hm.put(nums[i], 1);
    			}
    		}
    		for (Entry<Integer, Integer> set : hm.entrySet()) {
    			if (set.getValue() > n / 3) {
    				out.add(set.getKey());
    			}
    		}
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] nums = { 1, 1, 1, 3, 3, 2, 2, 2 };
    
    		System.out.println(sol.majorityElement(nums));
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_Boyer-Moore 投票算法_中等_229.求众数 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

亦凉/ 2023年10月06日 18:50/ 0 赞/ 46 阅读

相关 229. 求众数 II

给定一个大小为 n 的整数数组，找出其中所有出现超过 `⌊ n/3 ⌋` 次的元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。示例

比眉伴天荒/ 2023年10月04日 08:59/ 0 赞/ 8 阅读

相关 LeetCode 图解 | 229.求众数Ⅱ，要求线性时间复杂度？

![format_png][] 作者：我脱下短袖公众号：算法无遗策今天分享一个LeetCode题，题号是229，标题是求众数Ⅱ，题目标签是数组，题目难度是中等。

爱被打了一巴掌/ 2023年07月11日 05:38/ 0 赞/ 13 阅读

相关 LeetCode 求众数 II

题目链接：[https://leetcode-cn.com/problems/majority-element-ii/][https_leetcode-cn.com_probl

约定不等于承诺〃/ 2023年06月04日 14:56/ 0 赞/ 15 阅读

相关 229. 求众数 II（JS实现）

1 题目 > 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 > 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。

墨蓝/ 2022年11月27日 12:27/ 0 赞/ 156 阅读

相关 leetcode 229. Majority Element II | 229. 求众数 II（找出现次数超过n/k的元素）

题目 [https://leetcode.com/problems/majority-element-ii/][https_leetcode.com_problems_m

以你之姓@/ 2022年10月08日 15:22/ 0 赞/ 92 阅读

相关力扣-229题求众数 II（C++）- 摩尔投票法+有价值

题目链接：[https://leetcode-cn.com/problems/majority-element-ii/][https_leetcode-cn.com_probl

系统管理员/ 2022年09月16日 15:28/ 0 赞/ 164 阅读

相关【LeetCode】229. 求众数 II

题目链接：[https://leetcode-cn.com/problems/majority-element-ii/description/][https_leetcode-

末蓝、/ 2022年05月08日 06:54/ 0 赞/ 193 阅读

相关 leetcode 求众数 II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1: 输入: \[

川长思鸟来/ 2022年04月23日 09:48/ 0 赞/ 161 阅读

相关 LeetCode----------------------求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。方法 1：哈希

绝地灬酷狼/ 2021年12月10日 12:19/ 0 赞/ 273 阅读