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