class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
map<int, int> hashRecord;
int length = nums.size();
for(int i = 0; i < length; i++) {
if(hashRecord.count(nums[i]) && i - hashRecord[nums[i]] <= k)
return true;
else
hashRecord[nums[i]] = i;
}
return false;
}
};
Contains Duplicate II
最新推荐文章于 2020-02-07 15:16:07 发布