leetcode217. 存在重复元素

题目描述：

题解：

第一版：超时

利用dict记录，遍历输入数组nums，如果当前元素不在map中，则map[nums[i]]=1，如果已经在map中存在则返回True，否则返回False

class Solution(object):
    def containsDuplicate(self, nums):
        map = {}
        num_len = len(nums)
        for i in range(num_len):
            num = nums[i]
            if num not in map.keys():
                map[num] = 1
            else:
                return True
        return False

第二版：

利用set实现，遍历nums，如果nums[i]在set中，则返回True，否则返回False。

class Solution(object):
    def containsDuplicate(self, nums):
        res = set()
        for i in nums:
            if i in res:
                return True
            else:
                res.add(i)
        return False