Quick actions

cmd+k|ctrl+k

Navigation

Languages

HashMap-> Contains Duplicate 2

Snippet info

Language

Java

Visibility

public

Author

mataugigen

Created

2025-09-01T02:52:44.313248Z

Updated

2025-09-01T02:52:44.313248Z

import java.util.*;
class Main {
     public static boolean containsNearbyDuplicate(int[] nums, int k) {
        HashMap<Integer,Integer> map = new HashMap();
        boolean flag=false;
        for(int i=0;i<nums.length;i++){
            if(!map.containsKey(nums[i])){
                map.put(nums[i], i);
            }
            else{
                int h= map.get(nums[i]);

                if(Math.abs(h-i)>k){
                    map.replace(nums[i],i);
                }
                else{
                    flag=true;
                    return flag;
                }
            }
        }
        return flag;
    }
    
   public static void main(String[] args) {
        int k = 3;
        int[] qstn = {1,2,3,1};
        System.out.println(containsNearbyDuplicate(qstn, k));
    }
}
INFO