给定一个数组,如果任何值出现超过一次,返回 true。暴力方法是比较每一对数,但哈希集合允许你一次性检查重复项。听起来简单,但这个问题是你第一次接触使用集合进行 O(1) 成员检查,这是一个你几乎会在每个阶段都看到的模式。
用自己的话写下这一站的结论。