class Solution:
# @param {integer[]} nums
# @param {integer} k
# @return {boolean}
def containsNearbyDuplicate(self, nums, k):
numsDict=dict()
for i in range(len(nums)):
index=numsDict.get(nums[i])
if(index>=0 and i-index<=k):
return True
numsDict[nums[i]]=i
return False
Leetcode—Contains Duplicate II—Python
最新推荐文章于 2019-04-03 11:53:27 发布
本文介绍了一种在数组中查找重复元素并判断其是否在指定距离内的高效算法。通过使用哈希表来记录元素出现的位置,算法能够在O(n)的时间复杂度下完成任务。
652

被折叠的 条评论
为什么被折叠?



