方法1:哈希表
时间复杂度:$O(n)$
空间复杂度:$O(n)$
解题思路
哈希表。
Java 代码
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int i : nums) {
if (!set.add(i)) return true;
}
return false;
}
}