LeetCode219.存在重复的元素2

原题链接

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

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

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

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

题目


代码


运行结果
全部评论

相关推荐

09-01 09:00
已编辑
四川旅游学院 运营
牛客55195891...:主要是专业不好,别的没毛病
牛客解忧铺
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务