leetcode219.存在重复元素

利用哈希表（key为nums[i]，value为索引i）存储前面元素的值和索引，后续遍历过程中如果发现当前值在之前已经存在过，计算当前索引与之前索引的差值，满足条件直接true，否则更新这个值对应的索引

class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {Map<Integer, Integer> map = new HashMap<>();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;}
}