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 发布