点击打开链接
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
if(nums.size()<2 || k<1 ) return false;
map<int, int> numMap;
for(int i=0;i<nums.size();i++){
if(numMap.count(nums[i])==true){
if(i-numMap[nums[i]]<=k){
return true;
}
else numMap[nums[i]]= i; //重新更新了下标位置。
}
numMap.insert(pair<int, int>(nums[i], i));
}
return false;
}
};
int main()
{
// Solution temple;
return 0;
}
