219. Contains Duplicate II 包含重复元素2

Given an array of integers and an integer k, find out whether there are two distinct indicesi and j in the array such thatnums[i] = nums[j] and the absolute difference betweeni and j is at mostk.

问题解释：是否存在相同的两个元素，他们的距离不超过给定的数值k

class Solution {    public boolean containsNearbyDuplicate(int[] nums, int k) {        Map<Integer,Integer> map =  new HashMap<Integer,Integer>();        for(int i=0;i<nums.length;i++){            if(map.containsKey(nums[i])){                if(i-map.get(nums[i])<=k){                    return true;                }            }            map.put(nums[i],i);        }        return false;    }}

采用HashMap（http://blog.sina.com.cn/s/blog_6d2890600100l7id.html），直接查找元素nums[i]是否存在于map中，若不存在则放入，存在则判定是否满足限定条件小于等于k值

class Solution {    public boolean containsNearbyDuplicate(int[] nums, int k) {        HashSet<Integer> set = new HashSet<>();         for(int i = 0; i < nums.length; i++){            if(set.contains(nums[i])){                return true;             } else {                set.add(nums[i]);                 if(i >= k){                    set.remove(nums[i - k]);                 }            }        }                return false;             }}
利用HashSet也可以解决问题，若set不包含该元素则放入set中，且将第i-k个元素删除，相当于保证set中只有i-1个元素；
这样，只要能在set中找到这个元素，就能判定两个数值之差小于等于k符合限定条件