fork download
copy 
  1. import java.util.*;
  2. class Main{
  3.     public static boolean duplicates(int [] arr,int k){
  4.  
  5.         HashMap<Integer,Integer> map=new HashMap<>();
  6.         for(int i=0;i<arr.length;i++){
  7.             if(map.containsKey(arr[i])){
  8.                 if(i-map.get(i)<=k){
  9.                     return true;
  10.                 }
  11.                  map.put(arr[i], i);
  12.             }
  13.             else{
  14.                 map.put(arr[i],i);
  15.             }
  16.         }
  17.         return false;
  18.  
  19.     }
  20.     public static void main (String[] args) {
  21.          int[] arr = {1, 2, 3, 1, 4, 5};
  22.         int k = 3;
  23.  
  24.         if (duplicates(arr, k))
  25.             System.out.println("True");
  26.         else
  27.             System.out.println("False");
  28.     }
  29. }
Success #stdin #stdout 0.07s 54592KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
True
https://ideone.com/fA5WWU
language:
Java (HotSpot 12)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!