1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
# 217. Contains Duplicate
"""
given an integer array 'nums', return true if any value appears at least
twice in the array, and return false if every element is distinct
"""
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
vis = {}
for i in nums:
if i in vis and vis[i] >= 1:
return True
vis[i] = vis.get(i, 0) + 1
return False
if __name__ == "__main__":
obj = Solution()
print(obj.containsDuplicate(nums=[1, 2, 3, 1]))
print(obj.containsDuplicate(nums=[1, 2, 3, 4]))
print(obj.containsDuplicate(nums=[1, 1, 1, 3, 3, 4, 3, 2, 4, 2]))
|