☀️博客主页: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 。
链接
示例 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;