LeetCode 219--- Contains Duplicate II

题目链接：LeetCode 219— Contains Duplicate II

题目大意：判断给定数组中是否存在索引序号相差最大为k的两个相等的项

使用一个哈希表的思路即可轻松解决，实现代码如下：

public class Problem219 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        HashMap<Integer,Integer> hashtable = new HashMap<Integer,Integer>();

        for(int i = 0; i < nums.length; i++){
            if(hashtable.containsKey(nums[i]) && i - hashtable.get(nums[i]) <=k){
                   return true;
            }
            hashtable.put(nums[i],i);
        }

        return false;
    }

}