leetcode解题之219 # Contains Duplicate II Java版 (数组中出现重复元素）

219. Contains Duplicate II

Given an array of integers and an integer k, find out whether there are two distinct indicesi and j in the array such that nums[i] = nums[j] and theabsolute difference between i and j is at mostk.

　　给定一个整数数组nums与一个整数k，当且仅当存在两个不同的下标i和j满足nums[i] = nums[j]并且|i-j|<=k时返回true，否则返回false。

         对nums[0…n-1]，存入一个map中，(muns[i], i)，如果键nums[k]已经存在，则比较之前的下标和现在的下标的差值，如果差值不大于k，说明到了满足条件的两个值，否则使用新的下标作为值

public  boolean containsNearbyDuplicate(int[] nums, int k) {int len = nums.length;if (nums == null || len == 0)return false;Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < len; i++) {if (map.containsKey(nums[i])) {if (i - map.get(nums[i]) <= k)return true;//如果下标大于k，必须更新，因为之后有可能再次出现此值使下标小于等于kmap.put(nums[i], i);} else // 如果没有对应的key添加进去map.put(nums[i], i);}return false;}