leetcode169

最新推荐文章于 2024-10-01 05:04:32 发布

猫咪的世界何时下小鱼

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量78

点赞数 2

分类专栏： leetcode简单题型文章标签： leetcode

本文链接：https://blog.csdn.net/DGuy_Aslan/article/details/138287148

版权

leetcode简单题型专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该代码展示了如何利用Java的HashMap实现找出整数数组中出现次数超过一半的多数元素。通过遍历数组更新元素计数，找到满足条件的元素即为答案。

摘要由CSDN通过智能技术生成

利用哈希表去实现。

1、创建一个map，key为元素，value为元素出现的次数；

2、遍历数组，统计各个元素出现的次数；

3、如果元素出现的次数大于数组的长度的一半，则结束遍历，返回该元素。

public int majorityElement(int[] nums) {
        int ans = 0;
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i : nums) {
            if (map.containsKey(i)) {
                map.put(i, map.get(i) + 1);
            } else {
                map.put(i, 1);
            }
            if (map.get(i) > (nums.length / 2)) {
                ans = i;
            }
        }
        return ans;
    }