LeetCode0217.存在重复元素

原创于 2018-10-08 12:12:21 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文探讨了如何通过使用HashSet数据结构来高效判断一个整数数组中是否存在重复元素的问题。具体实现中，若数组中的某个元素无法被HashSet添加，即说明该元素为重复元素，此时函数返回true；反之则返回false。文章还对比了不同方法的效率，指出直接排序或使用双重循环的方式在某些情况下可能更为高效。

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

217存在重复元素-数组

描述

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

实例

输入: [1,2,3,1]
输出: true

输入: [1,2,3,4]
输出: false

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

题解

使用了HashSet作为唯一元素存储的容器,如果存储第二遍就会返回false.

static public boolean containsDuplicate(int[] nums) {
    HashSet<Integer> hashSet = new HashSet<>();

    for (int i = 0; i < nums.length; i++) {
        if (!hashSet.add(nums[i]))
            return true;
    }
    return false;
}