Majority Element

最新推荐文章于 2022-04-16 14:23:13 发布

er234ut

最新推荐文章于 2022-04-16 14:23:13 发布

阅读量444

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetOJ 面试题目

本文链接：https://blog.youkuaiyun.com/er234ut/article/details/42193331

LeetOJ 同时被 2 个专栏收录

4 篇文章

订阅专栏

面试题目

3 篇文章

订阅专栏

本文介绍了一个寻找数组中出现次数超过数组长度一半的数字的算法。通过使用HashMap来记录每个数字出现的频率，当某个数字的计数超过数组长度的一半时，返回该数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给定一个数组，输出出现次数超过数组长度半数的数字。

public class Solution {
    public int majorityElement(int[] num) {
        int halfLen = num.length/2;
        HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
        
        for(int i:num) {
        	int cnt = hashMap.get(i)==null?1:hashMap.get(i)+1;
            hashMap.put(i, cnt);
            if(halfLen < cnt)
            	return i;
        }
        return 1;
    }
}