/* * 219. Contains Duplicate II * 2016-6-12 by Mingyang * 这道题目很简单没错,但是就想把自己的代码跟网上大神的代码对比一下 * 找到自己的不足,然后可以自己好好体会如何写出简洁的代码 */ public boolean containsNearbyDuplicate1(int[] nums, int k) { int len=nums.length; if(nums==null||len==0) return false; HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i=0;i<len;i++){ if(!map.containsKey(nums[i])){ map.put(nums[i],i); }else{ if(i-map.get(nums[i])<=k){ return true; }else{ map.put(nums[i],i); } } } return false; } public boolean containsNearbyDuplicate(int[] nums, int k) { Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < nums.length; i++) { if (map.containsKey(nums[i])) { if (i - map.get(nums[i]) <= k) return true; } map.put(nums[i], i); //这句话经典,放在这里,无论你是出现的还是未出现的,我都要更新我们的最近的距离 } return false; }