Contains Duplicate II

最新推荐文章于 2020-02-07 15:16:07 发布

原创最新推荐文章于 2020-02-07 15:16:07 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

237 篇文章

订阅专栏

LeetCode

205 篇文章

订阅专栏

本文介绍了一种使用哈希映射解决寻找数组中是否存在两个不同索引的元素相等且索引差不超过特定值k的问题的方法。通过遍历数组并利用哈希映射记录每个元素的最新位置，可以有效地检查是否存在符合条件的重复元素。

Given an array of integers and an integer k, find out whether there are two distinct

indices i and j in the array such that nums[i] = nums[j] and the difference between

i and j is at most k.

用map存放nums和index。比较已存在的index和当前的index差值。

public boolean containsNearbyDuplicate(int[] nums, int k) {
	if(nums==null||nums.length<=0)
		return false;
	HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
	for(int i=0;i<nums.length;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;
}