「力扣」219. 存在重复元素 II （第九天）

题目

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。
示例1：

输入: nums = [1,2,3,1], k = 3
输出: true

示例2：

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

解题

我一看到这道题，就用双重for循环遍历数组，找到相同的两个值，判断索引下标的绝对值是否 <=k。然后得到的结果：在时间和空间上都很慢！

然后看到一位大佬使用哈希！很睿智！过程是这样的：

1. 定义一个哈希表，让这个哈希表中的元素始终等于k，当出现重复值时则说明在 k 距离内存在重复元素。
2. 每次遍历一个元素则将其加入哈希表中，如果哈希表的大小大于 k，则移除最前面的数字
3. 时间复杂度：O(n)，n 为数组长度（时间复杂度也很小T-T）

public static boolean containsNearbyDuplicate(int[] nums, int k) {
        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;
    }

「力扣」220. 存在重复元素 III（第十天）

今天看了纪录片《走进温莎城堡》突然好喜欢伊丽莎白二世！！
放一张女王的照片！！