【剑指 Offer 39. 数组中出现次数超过一半的数字】（HashMap）

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种使用哈希映射来查找数组中出现次数超过一半的多数元素的方法。通过统计数组中每个元素出现的频率，并遍历哈希映射找出满足条件的元素。

【解题思路】

统计数组中所有数字出现的次数，在所有数字中找到出现次数大于数组长度一半的数字。

class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i = 0; i < nums.length; i++)
        {
            int cnt = map.getOrDefault(nums[i], 0) + 1;
            map.put(nums[i], cnt);
        }
        
        int ans = 0;
        for(Integer key : map.keySet())
        {
            if(map.get(key) > nums.length/2)
            {
                ans = key;
                break;
            }
        }
        return ans;
    }
}