打卡1——数据结构算法之存在重复元素

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #哈希算法 #算法 #数据结构 #leetcode

打卡算法专栏收录该内容

1 篇文章

订阅专栏

该篇博客介绍了一个Java代码示例，用于检查整数数组中是否存在重复的元素。通过创建HashSet并遍历数组，当Set中已存在某个元素时，说明数组中有重复，返回true；否则，所有元素都添加到Set中，最后返回false，表示数组中没有重复元素。此方法的时间复杂度为O(n)，适用于快速检测数组的重复情况。

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

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
     Set<Integer> s = new HashSet<>();  //定义Set
        for (int num : nums) {
            if (s.contains(num)){       //判断
                return true;
            }
            s.add(num);
        }
        return false;
    }
}