解題思路：

使用 unordered_map 來遍歷一次數組，并將同一個數值對應的索引存在一個vector中，所以，vector中的索引剛好也是從小到大排好序的。然后看看vector.size() 大于等于 2 的數字，其索引間隔是否滿足要求。

class Solution { public:bool containsNearbyDuplicate(vector<int>& nums, int k) {unordered_map<int, vector<int> > mp;for(int i = 0; i < nums.size(); i++){mp[nums[i]].push_back(i);}for(auto it: mp){if(it.second.size() > 1){//遍歷倆倆相鄰的索引值,找找是否存在for(int j = 0; j < it.second.size()-1; j++){if(it.second[j+1] - it.second[j] <= k) return true;}}}return false;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 219. 存在重复元素 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。