217. 存在重复元素

题目

python

方法一：

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        
        d = dict()
        
        for i in nums:
            if i in d:
                return True
            d[i] = i
        
        return False

思路：

遍历整个list，如果发现list中的元素已经在字典中存在，说明有重复的元素，如果没在字典中，在遍历过程中将元素添加到字典中，直到整个list末尾。

方法二：

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

思路：

使用集合的特性，集合中不会包含重复元素。

转载于:https://www.cnblogs.com/xiaojianliu/p/10034258.html