滑动窗口秒存在重复元素 II

给定一个整数数组和一个整数 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

bool containsNearbyDuplicate(vector<int>& nums, int k) {
    /* 创建查找表，滑窗的长度为查找表的长度 */
    unordered_set<int> record;  
    for (int i = 0; i < nums.size(); ++i) {
        /* 遍历数组时，查找该元素是否在查找表中 */
        if (record.find(nums[i]) != record.end()) {
            return true;
        }

        /* 拓展的下一元素跟区间元素不相等，将其纳入区间中*/
        record.insert(nums[i]);
        /* 查找表的长度超过 k，删除最左侧元素 */
        if (record.size() > k) {
            record.erase(nums[i - k]);
        }
    }

    return false;
}

boolean containsNearbyDuplicate(int[] nums, int k) {
    Set<Integer> record = new HashSet<>();
    for (int i = 0; i < nums.length; ++i) {
        if (record.contains(nums[i])) {
            return true;
        }

        record.add(nums[i]);
        if (record.size() > k) {
            record.remove(nums[i - k]);
        }
    }
    return false;
}