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