数组_04_存在重复

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        dic = {}
        for i in nums:
            if i not in dic:
                dic[i] = i
            else:
                return True
        return False


# leetcode 最优解
class Solution2(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # return not len(nums) == len(set(nums))
        return len(nums) != len(set(nums))