Dada una matriz de enteros y un entero k, devuelva verdadero si y solo si hay dos índices distintos i y j en la matriz de modo que nums[i] = números[j] y la diferencia entre i y j es como máximo k.
Solución 1 de Java – HashMap
public boolean containsNearbyDuplicate(int[] nums, int k) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); for(int i=0; i<nums.length; i++){ if(map.containsKey(nums[i])){ int pre = map.get(nums[i]); if(i-pre<=k) return true; } map.put(nums[i], i); } return false; } |
Solución Java 2 – HashSet
public boolean containsNearbyDuplicate(int[] nums, int k) { if(nums==null || nums.length<2 || k==0) return false; int i=0; HashSet<Integer> set = new HashSet<Integer>(); for(int j=0; j<nums.length; j++){ if(!set.add(nums[j])){ return true; } if(set.size()>=k+1){ set.remove(nums[i++]); } } return false; } |
