Leetcode#219. Contains Duplicate II

题目描述：给定一个整数数组和整数 k，找出数组中是否存在两个不同的索引 i 和 j，使得nums [i] = nums [j]，并且 i 和 j 之间的绝对差至多为 k。

解题思路：本题是Leetcode#217. Contains Duplicate的拓展，考虑使用 map 映射，在 python 里面是 dict，将数组元素值作为 key，数组下标作为 value 进行映射，遍历数组若出现重复的 key 值并且两者下标大于等于 k，返回true，否则返回 false。

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        nums_map = {}
        for i in range(len(nums)):
            if nums[i] in nums_map and i - nums_map[nums[i]] <= k:
                return True
            else:
                nums_map[nums[i]] = i
        return False