219Contains Duplicate II

来源:互联网 发布:powerdesigner ubuntu 编辑:程序博客网 时间:2024/05/16 18:55

判断一个数组中是否有2个数重复,并且2个数的下标距离<=k。

这题是217的升级版本,不过也就是把实现中的set换为map就可以了。

每次检测一个数,先看是否在map中,如果是则看它上一次出现下标,如果跟这次比距离<=k,则返回True,否则更新对应map;如果不在map中,同样更新这个map即可。

0 0