问题描述:
给定整数数组和整数k，找出数组中是否有两个不同的索引i和j，使得nums [i] = nums [j]，并且i和j之间的绝对差值最多为k。
Paste_Image.png
代码示例：利用python中的字典
class Solution(object):
def containsNearbyDuplicate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: bool
"""
dd = {}
sub = []
for index,value in enumerate(nums):
if value in dd:
i = index
j = dd[value]
dd[value] = index
sub.append(abs(i - j))
else :
dd[value] = index
for i in sub :
if i <= k :return True
return False
