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.
给定数组nums，求里面重复元素的距离是否最大不超过k。
Solution：
利用HashMap来存nums[i]与其对应的index i，这里要注意HashMap里面的更新问题，如果多次重复出现某个元素，则HashMap里面更新为最新的该元素与index的映射关系，可能满足距离小于等于k的两个nums[i]元素只可能是当前这个nums[i]和未来将要遍历到的nums[i]。
等价于求所有相邻的nums[i]之间是否存在有小于等于k的距离。
public class Solution
{
public boolean containsNearbyDuplicate(int[] nums, int k)
{
HashMap<Integer, Integer> hm = new HashMap<>();
for(int i = 0; i < nums.length; i ++)
{
if(hm.containsKey(nums[i]))
{
int preIndex = hm.get(nums[i]);
if(i - preIndex <= k)
return true;
}
hm.put(nums[i], i);
}
return false;
}
}
