217#存在重复元素（简单）

原创于 2020-02-24 12:41:57 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法初级专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种利用集合数据结构的特性来判断数组中是否存在重复元素的方法。通过将数组元素添加到集合中，若集合大小不等于原数组长度，则说明存在重复。此方法简洁高效，避免了传统双层循环带来的高时间复杂度。

题目

代码（利用集合的不重复性）

private boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set = new HashSet();
        for (int i:nums) {
            set.add(i);
        }
        return !(set.size() == nums.length);
    }