LeetCode 217. Contains Duplicate

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Array 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用HashSet在Java中检测数组中是否存在重复元素的高效算法。通过遍历数组并将元素添加到HashSet中，如果添加操作失败，则表明该元素已存在，从而确定数组中存在重复项。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums == null || nums.length == 0){
            return false;
        }
        Set<Integer> seen = new HashSet<>();
        for(int num: nums){
            // If the set already has this element, add() method will return false
            if(!seen.add(num)){
                return true;
            }
        }
        return false;
    }
}