第 1 章 · 数值与哈希 · Unit 03
本单元是第一道真正使用哈希状态的题。你不会只记住 len(nums) != len(set(nums)),而是要建立可迁移的不变量:处理当前元素前,seen 恰好包含此前出现过的不同值。
前置:Unit 00 的 set 与查询—更新顺序。后续:Unit 04 将成员判断升级为“补数 → 索引”映射。
给你一个整数数组 nums。如果任意一个值在数组中至少出现两次,返回 true;如果数组中的每个元素都互不相同,返回 false。
1 ≤ nums.length ≤ 10⁵-10⁹ ≤ nums[i] ≤ 10⁹