【Leetcode-每日一题】在长度 2N 的数组中找出重复 N 次的元素

原创于 2022-05-21 11:29:45 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

LeetCode-每日一题专栏收录该内容

135 篇文章

订阅专栏

这篇博客介绍了如何解决一个简单的编程问题，即在长度为2N的数组中找出出现N次的元素。通过遍历数组并尝试将元素添加到HashSet中，如果添加失败则表明该元素已出现多次，此时返回该元素。提供的Java代码实现简洁有效，成功找到了重复元素。

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

在长度 2N 的数组中找出重复 N 次的元素
难度：简单
在这里插入图片描述
根据题意，只有符合结果的元素会返回多次，那么将元素放入set集合中，若add失败，则表明该元素出现多次，返回即可。
代码如下：

	public int repeatedNTimes(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums){
            if(!set.add(num)){
                return num;
            }
        }
        return -1;
    }

执行结果：成功
在这里插入图片描述