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

思路：

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