【leetcode】287(Medium)Find the Duplicate Number

最新推荐文章于 2021-05-16 12:00:14 发布

原创最新推荐文章于 2021-05-16 12:00:14 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用HashSet在Java中找出数组中重复元素的方法。通过遍历数组并将元素添加到HashSet中，如果发现已存在的元素，则返回该重复元素。

代码

class Solution {
    public int findDuplicate(int[] nums) {
        HashSet<Integer> set=new HashSet<Integer>();
        for(int num: nums) {
        	if(!set.contains(num))
        		set.add(num);
        	else 
        		return num; 
        	
        }
        return 0;
    }
}