#-*- coding: UTF-8 -*-
#遍历所有元素,将元素值当做键、元素下标当做值#存放在一个字典中。遍历的时候,#如果发现重复元素,则比较其下标的差值是否小于k,#如果小于则可直接返回True,否则更新字典中该键的值为新的下标class Solution(object): def containsNearbyDuplicate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: bool """ num_map={} for i in xrange(len(nums)): if nums[i] in num_map and i-num_map[nums[i]]<=k: return True else: num_map[nums[i]]=i return Falsesol=Solution()print sol.containsNearbyDuplicate([1,0,1,1], 1)