【每日算法】【219. 存在重复元素 II】

---

☀️博客主页：CSDN博客主页
💨本文由 我是小狼君 原创，首发于 CSDN💢
🔥学习专栏推荐：面试汇总
❗️游戏框架专栏推荐：游戏实用框架专栏
⛅️点赞 👍 收藏 ⭐留言 📝，如有错误请指正
📆 未来很长，值得我们全力奔赴更美好的生活✨

---

Unity 小科普

老规矩，先介绍一下Unity的科普小知识：​​​​​​

• Unity 是行业领先的实时3D开发平台。
• 包括游戏开发，电影，AR/VR，虚拟现实在内的所有创作者，可以将梦想照进现实。
• Unity提供了一套完整完善的软件解决方案，可用于创作，运营和模拟任何2D和3D的内容，进本全平台支持。

---

题目

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

链接

简单-219. 存在重复元素 II

示例 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

方法一

暴力超时法

详细解析

最容易想到的一个方法，两层for循环判断，但是也是明显超时过不去的方法

代码

          for (int i = 0; i < nums.Length; i++)
            {
                for (int j = i + 1; j < nums.Length; j++)
                {
                    if (nums[i] == nums[j])
                        if (nums[i] == nums[j] && Math.Abs(i - j) <= k)
                        {
                            return true;
                        }
                }
            }
            return false;

方法二

滑动指针方法

详细解析

用HashSet不可添加重复元素的特新和用该集合当作一个滑动窗口，然后进行操作。

代码

HashSet<int> result = new HashSet<int>();   
 for (int i = 0; i < nums.Length; i++)
 {
     if (i > k)
     {
         result.Remove(nums[i-k-1]);
     }

     if (!result.Add(nums[i]))
     {
         return true;
     }
 }
 return false;

链接

我的LeetCode
算法题GitCode