219. Contains Duplicate II

Posted 2020-07-24 我的名字叫周周

    /*
     * 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;
    }