再探滑动窗口：【存在重复元素 II】

冷不防 2022-09-03 13:14 181阅读 0赞

## 题目 ##

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

## 最后 ##

我是Zhongger，关注我的公众号，带你遨游后端的世界  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzM5NTkxMQ_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzM5NTkxMQ_size_16_color_FFFFFF_t_70]: /images/20220829/5072486784eb49c1a056af419d28b855.png

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 219. 存在重复元素 II

核心点：使用缓存，形成带记忆的遍历。 public boolean containsNearbyDuplicate(int[] nums, int k) {

心已赠人/ 2024年04月03日 11:11/ 0 赞/ 68 阅读

相关存在重复元素 II[简单]

优质博文：[IT-BLOG-CN][] 一、题目给你一个整数数组`nums`和一个整数`k`，判断数组中是否存在两个不同的索引`i`和`j`，满足`nums[i] =

r囧r小猫/ 2024年02月19日 09:10/ 0 赞/ 7 阅读

相关 LeetCode_滑动窗口_简单_219.存在重复元素 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个不同的索引 i

╰半橙微兮°/ 2023年10月06日 23:19/ 0 赞/ 32 阅读

相关 LeetCode_滑动窗口_中等_220.存在重复元素III

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个不同下标

àì夳堔傛蜴生んèń/ 2023年10月06日 18:48/ 0 赞/ 37 阅读

相关数组----219. 存在重复元素 II

【题目】给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j

妖狐艹你老母/ 2022年11月19日 01:14/ 0 赞/ 178 阅读

相关 219. 存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝

た入场券/ 2022年11月04日 05:53/ 0 赞/ 147 阅读

相关 219. 存在重复元素 II

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

谁践踏了优雅/ 2022年10月18日 04:58/ 0 赞/ 152 阅读

相关再探滑动窗口：【存在重复元素 II】

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

冷不防/ 2022年09月03日 13:14/ 0 赞/ 182 阅读

相关 219. 存在重复元素 II

219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i

超、凢脫俗/ 2022年04月15日 02:07/ 0 赞/ 178 阅读

相关存在重复元素 II

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums \[i\] = nums \[j\]，并且 i 和 j 的差的绝对

本是古典何须时尚/ 2021年12月14日 03:23/ 0 赞/ 207 阅读