LC217. 存在重复元素

题目描述

给你一个整数数组 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 提示： 1 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9

题目解析

题目在说什么

简单说，就是给你一堆数字，让你看看里面有没有重复的。如果有任何一个数字出现了两次或更多，就返回 true；如果所有数字都只出现一次，就返回 false。

比如 [1,2,3,1] 里 1 出现了两次，所以返回 true。而 [1,2,3,4] 每个数字都只出现一次，所以返回 false。

思路是怎么来的

想象一下，你有一堆扑克牌，想检查里面有没有重复的牌。最笨的办法是：拿第一张牌，跟后面每一张比；再拿第二张，跟后面每一张比……这样很慢，而且容易乱。

更好的办法是：准备一个空盒子（我们叫它“记忆盒”）。然后一张一张地看牌：

• 每看一张新牌，先看看它是不是已经在盒子里了。
• 如果在盒子里，说明这张牌之前出现过，那就是重复了，立刻喊“有重复！”
• 如果不在盒子里，就把这张牌放进盒子，继续看下一张。

这样，你只需要把每张牌跟盒子里的牌比一次（盒子里的牌都是之前看过的），而且因为盒子能瞬间告诉你某张牌在不在里面（就像用手机查通讯录一样快），所以整体速度非常快。

这个“记忆盒”在编程里就叫 哈希集合（HashSet）。它的特点就是：存东西快，查东西也快，而且不会重复存同一个东西（你存两次同一个数字，它只会保留一份）。

代码逐步拆解

我们来看参考代码，一行一行解释：

Set<Integer> set = new HashSet<>();

• 这行就是创建了一个“记忆盒”，名字叫 set。
• Set<Integer> 意思是这个盒子只能放整数（int）类型的数字。
• new HashSet<>() 是具体实现，你可以先简单理解为“造了一个空盒子”。

for (int num: nums) {

• 这是一个循环，意思是：把数组 nums 里的数字一个一个拿出来，每次拿一个，临时叫它 num。
• 比如 nums = [1,2,3,1]，第一次 num = 1，第二次 num = 2，第三次 num = 3，第四次 num = 1。

if (set.contains(num)) {
    return true;
}

• 这是检查：当前这个数字 num，是不是已经在盒子里了？
• set.contains(num) 就是问盒子：“你有没有存过这个数字？”
• 如果盒子说“有”，那就说明之前出现过同样的数字，这就是重复了！立刻返回 true（表示有重复），程序结束。

set.add(num);

• 如果盒子说“没有”，那就把当前这个数字放进盒子里，记下来，方便以后检查。