LeetCode--Python解析【Contains Duplicate】

题目：

方法：

把给定list中的元素依次取出

作为key值放入定义好的dict中，不需要value可赋None

检查是否有重复的key存在

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        temp = {}
        for i in range(len(nums)):
            if nums[i] in temp:return True
            else: temp[nums[i]] = None
        return False

下面再贴一个用list写的方法

可以实现程序功能

但显示超时

以此为对比表现出了hash table相较与array结构的优势

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        while len(nums) > 0:
            temp = nums.pop(0)
            if temp in nums: return True
        return False