摘要：但上面这个想法并不是最简单的，如果我们对任何索引大于的元素进行遍历的时候，同时删除中和当前元素的位置差已经超过的对应元素。这样就可以减少后序查找的时间。
题目详情
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.思路这道题目的意思是：输入一个整数数组和一个整数k，如果数组中存在相等的两个数，而且他们的位置差不超过k，那么返回true，否则返回false
这道题比较容易想到的想法就是用hashmap来存储不同值的元素的值（key）和位置信息（value）。然后在每次遍历的时候进行比较。
但上面这个想法并不是最简单的，如果我们对任何索引大于k的元素进行遍历的时候，同时删除hashset中和当前元素的位置差已经超过k的对应元素。这样就可以减少后序查找的时间。
这样只要新遍历到的元素的值已经存在于hashset之中，我们就可以断定，这两个元素的位置差一定是小于k的了。
解法 int length = nums.length;
if(length<=1) return false;
Set count = new HashSet();
for(int i=0;i k){
count.remove(nums[i-k-1]);
}
if(!count.add(nums[i])){
return true;
}
}
return false;
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/68394.html
摘要：前言从开始写相关的博客到现在也蛮多篇了。而且当时也没有按顺序写现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 从开始写leetcode相关的博客到现在也蛮多篇了。而且当时也没有按顺序写～现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。 顺序整理 1~50 1...
摘要：输入一个整数数组，查看数组中是否存在重复的值。新的数组中数组的下标为原数组的值，如果遍历过，则设置为。这里使用了作为实现的数据结构，通过堆的形式对集合中的数据进行存储，从而我们可以通过某种顺序获得该集合中的所有顺序。 217 Contains Duplicate Given an array of integers, find if the array contains any dup...
摘要：微信公众号记录截图记录截图目前关于这块算法与数据结构的安排前。已攻略返回目录目前已攻略篇文章。会根据题解以及留言内容，进行补充，并添加上提供题解的小伙伴的昵称和地址。本许可协议授权之外的使用权限可以从处获得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目录 不...
摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。 一 目录 不折腾的前端，和咸鱼有什么区别...
Problem Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at ...
阅读 2788·2021-11-22 14:45
阅读 2927·2021-09-10 11:26
阅读 3247·2021-09-07 10:18
阅读 2224·2019-08-30 14:08
阅读 620·2019-08-29 12:22
阅读 1396·2019-08-26 13:48
阅读 2537·2019-08-26 10:24
阅读 1156·2019-08-23 18:35
