重复 N 次的元素（力扣题库）

最新推荐文章于 2024-07-23 08:48:40 发布

南瓜王子

最新推荐文章于 2024-07-23 08:48:40 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/qq_42903710/article/details/88566235

java算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用哈希映射来查找数组中重复N次的元素的算法。通过遍历数组并更新哈希映射中的计数，可以高效地找到满足条件的重复元素。

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

public static int repeatedNTimes(int[] A) {
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i <A.length; i++) {

        if (map.get(A[i])==null){
            map.put(A[i],1);
        }else{
            map.put(A[i],map.get(A[i])+1);
        }

        for (Integer in:map.keySet() ) {
            if (map.get(in)>1){
                return in;
            }
        }
    }
    return 0;
}