leetcode + 重复值判断进阶版
点击打开链接
#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; }