给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
个人思路:用两个for循环来将数组中的数与其后面的k个数比较,并且俩个循环数相加不得超过数组长度,但这个代码的运行时间有点长
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
int i,j;
for(i=0;i<nums.length;i++){
for(j=1;i+j<nums.length&&j<=k;j++){
if(nums[i]==nums[i+j])
return true;
}
}
return false;
}
}
另一种思路:用hashMap集合的键对值来进行判断,而这种利用集合来求取结果的运行时间相对第一种思路来说运行时间少了将近10倍
class Solution {
public boolean containsNearbyDuplicate(int[] nums, int k) {
//定义一个HashMap集合map
Map<Integer,Integer> map=new HashMap<>();
int i,j;
for(i=0;i<nums.length;i++){
//检查map中是否有与nums[i]相对应的映射关系
if(map.containsKey(nums[i])&&(i-map.get(nums[i])<=k))
return true;
map.put(nums[i],i);
}
return false;
}
}