aboutsummaryrefslogtreecommitdiff
path: root/contains_duplicate.py
blob: 840a61ea09b059355d78980791228944e79eb73c (plain)
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]))