交互式认知学习实验室

第 1 章 · 数值与哈希 · Unit 03

仅本次页面有效
217
LeetCode · Easy数组 · 哈希表 · 排序
CHAPTER 01 · UNIT 03

扫描到当前值之前,集合只保存“历史”,因此一次查询就能识别重复。

本单元是第一道真正使用哈希状态的题。你不会只记住 len(nums) != len(set(nums)),而是要建立可迁移的不变量:处理当前元素前,seen 恰好包含此前出现过的不同值。

03
存在重复元素

前置:Unit 00 的 set 与查询—更新顺序。后续:Unit 04 将成员判断升级为“补数 → 索引”映射。

已恢复上次学习现场阶段、动画、代码和滚动位置均已恢复。

LeetCode #217 · 存在重复元素

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

  • 1 ≤ nums.length ≤ 10⁵
  • -10⁹ ≤ nums[i] ≤ 10⁹

题目示例

nums = [1,2,3,1] → true 重复值 1 位于索引 0 和 3 nums = [1,2,3,4] → false 所有元素互不相同
代码查看