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 difference between i and j is at most k.

使用map记录元素出现的位置，再次出现时，比较一下这次的位置和上次的位置之差是否小于等于k。是就可以返回了，不是就将旧的记录换成新的。

var containsNearbyDuplicate = function(nums, k) {
    var num = nums.length;
    if (num===0)
        return false;
    var map = {};
    for (var i = 0; i < num; i++) {
        if (map[nums[i]]!==undefined&&(i-map[nums[i]])<=k) 
            return true;
        map[nums[i]] = i;
    }
    return false;
};

在有Set数据结构的语言中，使用Set会更快：
这里相当于使用set判断一个k范围内是否有重复的数，然后将这个范围从头移到尾。

public boolean containsNearbyDuplicate(int[] nums, int k) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i = 0; i < nums.length; i++){
            if(i > k) set.remove(nums[i-k-1]);
            if(!set.add(nums[i])) return true;
        }
        return false;
 }