219. Contains Duplicate II

public class Solution {

    public boolean containsNearbyDuplicate(int[] nums, int k) {

        Map<Integer,Integer>map=new HashMap<>();

        for(int i=0;i<nums.length;i++){

            if(!map.containsKey(nums[i])){

                map.put(nums[i],i);

            }

            else{

                int d=0;

                d=i-map.get(nums[i]);

                if(d<k+1)return true;

                else map.put(nums[i],i);

            }

        }

        return false;

    }

}