leetcode day12 Contain Duplicate II

题目描述：给定一个数组和整数K，判断其中重复元素的距离不能大于k
题目思路：创建一个哈希表（在python里面我用dict），字典关键字是数组的值，而字典中的值是数组的索引值。扫描并判断，如果不存在，则创建一个新的字典值，若存在则直接判断其数值之差是否符合标准。返回。

def containsNearbyDuplicate(self, nums, k):
    dic = {}
    for i, v in enumerate(nums):
        if v in dic and i - dic[v] <= k:
            return True
        dic[v] = i
    return False