217. 存在重复元素

西城风雨楼

于 2023-01-23 10:25:23 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/xichengfengyulou/article/details/128751725

LeetCode刷题专栏收录该内容

9 篇文章

订阅专栏

该文章介绍了一个使用Java编写的算法，通过创建一个HashSet来检查整数数组中是否存在重复元素。在遍历数组时，如果元素已在集合中，则返回true，表示存在重复；否则将元素添加到集合，直到遍历完成。如果集合未在遍历过程中触发重复，则返回false，表明数组中所有元素都独一无二。

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

217.存在重复元素

一、题目描述

在这里插入图片描述

二、解题思路

使用一个Set集合，依次遍历数组中的元素，每遍历一个元素，先判断当前元素是否存在于Set集合中，如果存在，那么返回true，说明出现了重复元素(题目要求至少一次)，如果遍历完所有元素，依然没有提前返回true，那么返回false，说明数组中的元素互不相同。

三、解题代码

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