给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。
示例 1:
输入: nums = [1,2,3,1], k = 3
输出: true
示例 2:
输入: nums = [1,0,1,1], k = 1
输出: true
示例 3:
输入: nums = [1,2,3,1,2,3], k = 2
输出: false
哈希表+维护K个窗口
class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { //用散列表来维护这个kk大小的滑动窗口。 Set<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; } }
链接：https://leetcode-cn.com/problems/contains-duplicate-ii
原文：https://www.cnblogs.com/cocobear9/p/12900705.html