题目:
算法思想:理论上hash更好,我采用map直接写了。把未重复出现的数值和下标放入到map,重复出现的时候计算距离是否小于等于k,如果是直接返回true,否则更新下标,循环结束返回false表示没有。
代码:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int,int> m;
for(int i = 0;i < nums.size();i++)
{
if(m.find(nums[i]) == m.end())
{
m[nums[i]] = i;
}
else
{
int dis = abs(i - m[nums[i]]);
if(dis <= k)
return true;
else
m[nums[i]] = i;
}
}
return false;
}