leetcode 219. Contains Duplicate II python

最新推荐文章于 2021-01-12 20:47:48 发布

原创最新推荐文章于 2021-01-12 20:47:48 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案，该问题要求检查一个整数数组中是否存在两个相同值但下标之差不超过k的元素。通过使用字典记录每个元素最后出现的位置，可以在O(n)时间内解决这个问题。

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

class Solution(object):
    def containsNearbyDuplicate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: bool
        """
        Dict = dict()
        for i in range(len(nums)):
            if nums[i] in Dict:
                j = Dict[nums[i]]
                if i - j <= k:
                    return True
            Dict[nums[i]] = i
        return False