原题链接

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

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

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

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

题目


代码


运行结果