30,336
社区成员
发帖
与我相关
我的任务
分享
class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
pos = {}
for value, i in enumerate(nums):
if i in pos and value - pos[i] <= k:
return True
pos[i] = value
return False
哈希表,人整麻了