给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
示例 1:
输入: nums = [1,2,3,1], k = 3 输出: true
示例 2:
输入: nums = [1,0,1,1], k = 1 输出: true
示例 3:
输入: nums = [1,2,3,1,2,3], k = 2 输出: false
解法一(这个方法比较笨):
for(int i=0;i<nums.length-1;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]==nums[j] && Math.abs(nums[i]-nums[j])==k){
return true;
}
}
}
return false;
解法二:采用hashmap来思考这个问题。
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
//number是获取上一个map中的key所在的value值。然后与这一个i进行比较
Integer number=map.get(nums[i]);
if(number==null){
map.put(nums[i], i);
}else{
int j=number;
if(Math.abs(i-j)<=k){
return true;
}
map.put(nums[i], i);
}
}
return false;
第一种方法执行用时452ms,第二种方法用时24ms。总体来说第二种方法好一些。