219.[Leetcode]Contains Duplicate II

题意

找到一个数组中，是否存在两个相等 且 相对距离小于等于k 的元素

---

我的解法

一开始想用双重循环，后来果然超时间了

然后想用 set 判断来优化一下，可以倒是可以，不过并不是最优的做法

// 用set看看class Solution {public:    bool containsNearbyDuplicate(vector<int>& nums, int k) {        map<int,int> Nums;         // first 是 val，而 second 是 position        map<int,int>::iterator it;        for(int i=0; i<nums.size(); i++){            it = Nums.find(nums[i]);            if(it == Nums.end()){                Nums.insert(pair<int,int>(nums[i],i));            } else {                if(i-it->second <= k) return true;                else it->second = i; // 如果找了但是不在范围之内，那么要更新一下position，因为后面也有可能再次找到可以匹配的            }        }        return false;    }};

我看了一下大部分的c++，java都是利用set或者是map，更快的途径是使用 unordered_set 因为散列容器在其内部是用 散列表 代替 二叉树实现，查找的时间是常数级别