一、题目描述
二、算法原理
思路：哈希表
使用 unordered_map<int,int> 来存储值和对应的下标，这道题目跟之前那道存储重复元素差不多，我们先遍历数组，在把数组里面的元素放到哈希表之前，我们先判断这个元素是否存在于哈希表中，如果存在，我们就要判断这个值的下标和当前值的下标相减是否 <= k ，如果符合这个条件，返回 true，不符合就把这个元素入哈希表中，那么这个有个问题，就是如果当前元素在之前遍历数组的时候已经入哈希了，都是不符合题目下标相减大于k，那么我们也是要把当前值入哈希的，而且入哈希之后，之前那个值就会被覆盖了，覆盖了也没事，因为我们要找的是相减 <= k 的，。
三、代码实现
class Solution { public: bool containsNearbyDuplicate(vector<int>& nums, int k) { unordered_map<int,int> hash; for(int i = 0; i < nums.size(); i++) { if(hash.count(nums[i]) && (i - hash[nums[i]]) <= k) return true; hash[nums[i]] = i; } return false; } };
