1.描述

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.

2.分析

用集合s存放最大距离为k之间的数组元素，依次遍历数组。
放入规则：遍历数组元素为nums[i]，在集合s中查找nums[i]是否在集合中，如果在，则返回true。
取出规则：遍历数组元素为nums[i]，如果i>k, 则从集合中取出nums[i-k-1]。

3.代码

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        if (k <= 0) return false;
        if (k > nums.size()) k = nums.size() - 1;
        unordered_set<int> s;
        for (int i = 0; i < nums.size(); ++i) {
            if (i > k) s.erase(nums[i-k-1]);
            if (s.find(nums[i]) != s.end()) return true;
            s.insert(nums[i]);
        }
        return false;
    }
};