219. 存在重复元素 II（简单）- LeetCode

题目描述

自己解法

设置一个字典，遍历数组，记录元素下标，若碰到重复元素，与字典中存储的下标比较，若满足条件返回：

class Solution: def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool: num_pos = dict() for i,val in enumerate(nums): if val in num_pos: if i - num_pos[val] <= k: return True else: num_pos[val] = i else: num_pos[val] = i return False

时间复杂度$O(n)$，空间复杂度$O(n)$。

题解区解答

官方解答：https://leetcode-cn.com/problems/contains-duplicate-ii/solution/cun-zai-zhong-fu-yuan-su-ii-by-leetcode/

其他用户亮点解答：https://leetcode-cn.com/problems/contains-duplicate-ii/solution/hua-jie-suan-fa-219-cun-zai-zhong-fu-yuan-su-ii-by/