LeetCode Solutions
217. Contains Duplicate
Time: $O(n)$ Space: $O(n)$
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> seen;
for (const int num : nums)
if (!seen.insert(num).second)
return true;
return false;
}
};
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> seen = new HashSet<>();
for (final int num : nums)
if (!seen.add(num))
return true;
return false;
}
}
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return len(nums) != len(set(nums))