217. Contains Duplicate

小地鼠家的小松鼠

于 2016-02-23 19:37:04 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/u010142706/article/details/50725622

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用Java的HashSet来检测整数数组中是否存在重复元素的方法。通过利用HashSet不允许重复元素的特点，实现了一个简洁高效的解决方案。

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

题目：

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

我的思路：

使用Java本身的HashSet结构，根据其集合特性保证其中的值不会重复。

代码：

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        //进行出错处理
        if (nums.length == 0) return false;
        
        //HashSet是集合，不允许出现重复的数值
        HashSet<Integer> appeared = new HashSet<>();
        for(int n : nums) {
            if (!appeared.add(n)) return true;
        }
        return false;
    }
}