问题描述:

给定一个整数数组，判断其中是否包含重复元素。你要写的函数，当包含重复元素时返回 true，否则返回 false

Paste_Image.png

代码示例一：利用python中的字典

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        n = len(nums)
        if n <= 0 : return False
        dd = {}
        for index, value in enumerate(nums):
            if value in dd:
                return True
            else:
                dd[value] = 1
        return False

代码示例二：利用python中的set去重函数(效果比一好很多)

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums_copy = set(nums)
        n1 = len(nums)
        n2 = len(nums_copy)
        if n1 == n2 : return False
        else: return True