原题链接

思路:依旧是借助undered_map,分别为数组的值和对应的下标,但是需要注意的一点是:

    如测试样例[1,0,1,1]  1

这个测试样例针对的是最后的两个1,但是如果不进行数据更新,则无法找到答案,此时加了一个 if 判断语句,如果当前的这个差值大于k的话,那么在往后找,即使会有,也会依然大于k,所以这是就对map中的数据进行一次更新,让它的value变成后面的这个1,这样就可以发现答案

注:绝对值最大为k而不是==k

LeetCode219.存在重复的元素2
题目


LeetCode219.存在重复的元素2
代码


LeetCode219.存在重复的元素2
运行结果

相关文章:

  • 2021-06-03
  • 2021-07-26
  • 2021-10-02
  • 2021-11-01
  • 2021-09-21
  • 2021-08-05
  • 2022-01-27
  • 2021-09-05
猜你喜欢
  • 2021-09-20
  • 2022-12-23
  • 2022-12-23
  • 2021-06-18
  • 2021-10-05
  • 2022-02-22
相关资源
相似解决方案