Leetcode每日一题 219. 存在重复元素 II

原创于 2022-01-19 11:36:28 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法 #python

leetcode练习专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用哈希表解决数组中是否存在相隔不超过k的距离的重复元素的问题。通过枚举数组中的每个元素并检查哈希表，可以在O(n)的时间复杂度内高效解决问题。

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

问题描述

在这里插入图片描述

思路分析及代码实现

哈希表解决

class Solution:
    def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool:
        hash = {}

        for i, num in enumerate(nums):
            if num in hash and i-hash[num] <= k:
                return True
            hash[num] = i
        return False