Leetcode 存在重复元素 II 219

Day7

越来越晚了 = =。主要是在兼职，所以只能晚上回来做题了。

题目

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。

思路一：现在能不写暴力法就不用暴力算法了。本题和之前的那题很相似，用Hashmap来解决。同样的，遍历数组，判断哈希表中有没有nums[i]，如果没有的话，我们就把nums[i]作为key，i作为value存进去。如果哈希表有这个值，我们判断一下此时的i和nums[i]所对应的key之间的差是否大于给定的k，如果大于，我们更新一下key。如果小于，说明符合要求，返回true即可。如果都不符合最后循环结束，返回false。

时间复杂度为O(n)

这次贴个不一样的图吧，希望以后能把所有的题都是100％击败。