Leetcode 217

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

方法一:构建字典,对出现的数值进行加1操作

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        dic = {}
        for item in nums:
            if item not in dic:
                dic[item] = 1
            else:
                dic[item] += 1
        length = len(dic)
        
        if sum(dic.values()) > length:
            return True
        else:
            return False

方法二:

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return not len(list(set(nums))) == len(nums)