数据结构与算法之存在重复元素

好滴猪仔.

于 2022-06-04 22:52:20 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/a459471027/article/details/125126780

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

11 篇文章

订阅专栏

该篇博客介绍了一个LeetCode题目，目标是检查整数数组中是否存在重复元素。博主提出了一个解决方案，通过创建HashSet来存储数组元素，利用其不可重复的特性，一旦add()方法返回false，说明存在重复。时间复杂度和空间复杂度均为O(N)。

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

leetCode的题目，争取养成每次写题做记录的习惯。

题目描述：

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

个人想法分析：找出数组中是否有重复的元素，可以利用Set的特性：无序，不可重复的。将数组遍历加入到Set中，当Set的add()方法加入相同的元素会返回false。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for(int a:nums){
            if(!set.add(a)){
                return true;
            }
        }
        return false;
    }
}

执行结果：