Contains Duplicate II

最新推荐文章于 2020-02-07 15:16:07 发布

原创最新推荐文章于 2020-02-07 15:16:07 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种利用字典数据结构解决数组中元素重复问题的方法，通过检查字典中的元素是否存在来判断是否满足特定条件。适用于解决数组内元素重复与距离限制的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

地址：点击打开链接

题目大意：给定一个整数数组nums与一个整数k，当且仅当存在两个不同的下标i和j满足nums[i] = nums[j]并且| i - j | <= k时返回true，否则返回false。

所以用遍历的方法是不行的，设定滑动窗口也是有点问题，所以在python中可以用字典的方法，感觉这个比较容易理解

答案：

if nums == []:
            return False
        numdict = {}
        for i in range(len(nums)):
            idx = numdict.get(numdict[i])
            if idx >= 0 and abs(idx - i) <= k:
                return True
            numdict[numdict[i]] = i
        return False