您的位置: 首页 > 文章 > LeetCode219.存在重复的元素2 LeetCode219.存在重复的元素2 分类: 文章 • 2024-06-08 10:22:46 原题链接 思路:依旧是借助undered_map,分别为数组的值和对应的下标,但是需要注意的一点是: 如测试样例[1,0,1,1] 1 这个测试样例针对的是最后的两个1,但是如果不进行数据更新,则无法找到答案,此时加了一个 if 判断语句,如果当前的这个差值大于k的话,那么在往后找,即使会有,也会依然大于k,所以这是就对map中的数据进行一次更新,让它的value变成后面的这个1,这样就可以发现答案 注:绝对值最大为k而不是==k 题目 代码 运行结果