【哈希】Leetcode 219. 存在重复元素 II

本文主要是介绍【哈希】Leetcode 219. 存在重复元素 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目讲解

219. 存在重复元素 II

---

算法讲解

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {map<int, int>Hash;for(int i = 0; i < nums.size(); i++){//这一步说明前面已经出现过一次这样的数字了，所以用后面的index - 前面的index肯定可以减过if(Hash.count(nums[i])) {if(abs(i - Hash[nums[i]]<= k))return true;}Hash[nums[i]] = i;}return false;}
};

这篇关于【哈希】Leetcode 219. 存在重复元素 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---