题目
给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums [i] = nums [j]，并且 i 和 j的差的 绝对值 至多为 k。
解题思路
- 维护一个哈希表，用来模拟滑动窗口，里面始终最多包含 k 个元素，滑动窗口的大小为k，当出现重复值时则说明在 k 距离内存在重复元素
- 每次遍历一个元素则将其加入哈希表中，如果哈希表的大小大于 k，则移除最前面的数字，滑动窗口滑动
- 时间复杂度：O(n)
代码实现
public boolean containsNearbyDuplicate(int[] nums, int k) { HashSet<Integer> set = new HashSet<>(); for (int i = 0; i < nums.length; i++) { if (set.contains(nums[i])) { return true; } set.add(nums[i]); if (set.size() > k) { set.remove(nums[i - k]); } } return false; }
