'''
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.
Example 1:
Input: nums = [1,2,3,1], k = 3
Output: true
Example 2:
Input: nums = [1,0,1,1], k = 1
Output: true
Example 3:
Input: nums = [1,2,3,1,2,3], k = 2
Output: false
'''
class Solution:
def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
# Approach one
dic = {}
for i , n in enumerate(nums):
if n not in dic:
dic[n] = i
elif i - dic.get(n) <= k:
return True
else:
dic[n] = i
return False
python 219 Contains Duplicate II 存在重复元素 II python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the a...