给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使 nums [i] = nums [j]，并且 i 和 j 的绝对差值最大为 k。

"""

分析：考察哈希
初始化字典保存数组值和下标，遍历数组，若数组值存在在字典中，判断是差值小于k，否则将数据添加到字典中保存。
时间复杂度O(n)

"""

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        map = {}
        for i,v in enumerate(nums):
            if v in map.keys() and i-map[v]<=k:
                return True
            else:
                map[v]=i
        return False