Contains Duplicate II LeetCode solution in Java
1class Solution {2public boolean containsNearbyDuplicate(int[] nums, int k) {3HashMap<Integer, Integer> map = new HashMap<>();4for (int i = 0; i < nums.length; i++) {5if (map.containsKey(nums[i]) && (Math.abs(map.get(nums[i]) - i) <= k)) {6return true;7}8map.put(nums[i], i);9}10return false;11}12}