Solution 1Hash Set
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
prev = set()
for n in nums:
if n in prev:
return True
prev.add(n)
return Falsepublic boolean containsDuplicate(int[] nums) {
Set<Integer> prevNums = new HashSet<Integer>();
for(int num: nums) {
if(prevNums.contains(num)) {
return true;
}
prevNums.add(num);
}
return false;
}Solution 2Set Length
Python
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return len(nums) != len(set(nums))