题目描述:
给定一个整数数组和一个整数 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
解题思路:本题思路比较清楚,就是使用哈希映射,当前元素值->数组索引,循环当前数组,如果在哈希表中找到与当前元素相同的数,那么就计算他们之间的索引距离,如果小于等于给定K即可。
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
unordered_multimap<int,int>umap;
unordered_multimap<int,int>::iterator it;
int cur_distance;
for(int i=0;i<nums.size();i++){
it=umap.find(nums[i]);
if(it!=umap.end()){
cur_distance=i-(it->second);
if(cur_distance<=k)return true;
}
umap.insert({nums[i],i});
}
return false;
}
};