给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
示例 1:
输入: [1,2,3,1], k = 3 输出: true
示例 2:
输入: [1,0,1,1], k = 1 输出: true
示例 3:
输入: [1,2,1], k = 0 输出: falsepython3
class Solution(object): def containsNearbyDuplicate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: bool """ dic={} for i in range(len(nums)): if nums[i] not in dic: dic[nums[i]]=i else: if i-dic[nums[i]]<=k: return True else: dic[nums[i]]=i#当nums[i]在dic中,但不满足条件,需要对键nums[i]重新赋值 return False