来自北大算法课的Leetcode题解：217. 存在重复元素

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

• 解法0(没测过，好像会超时)：两重循环判断是否有重复元素
• 解法1(T38% S65%): 哈希表一次循环解决没什么好说的
  • 哈希表可以用set而不是dict近一步优化空间
• 解法2(T68% S46%): 用集合set去重，如果去完重变短了则证明有重复元素

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

    def otherSolution(self, nums):
        table = {}
        for num in nums:
            if num in table: return True
            table[num] = 1
        return False