【leetcode 每日打卡】219. 存在重复元素 II

class Solution:
    def containsNearbyDuplicate(self, nums, k):
        pos = {}
        for i, num in enumerate(nums):
            if num in pos and i - pos[num] <= k:
                return True
            pos[num] = i
        return False

1.首先创建一个字典存数组下标pos{数字：下标}
2.循环遍历数组nums，如果当前下标的数字num在字典中已存在且当前索引与重复数字索引的差值<=k（代表两个索引的之前的距离），那么直接返回True，否则就将当前数字下标存在字典中。

标签：下标,nums,pos,219,II,索引,num,打卡,字典
来源： https://blog.csdn.net/qq_43094563/article/details/122577450