class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
set<int> pot;
for(int i = 0; i < nums.size(); ++i){
if(i > k)
pot.erase(nums[i-k-1]);
if(!pot.insert(nums[i]).second) return true;
}
return false;
}
};
219. Contains Duplicate II
最新推荐文章于 2023-12-14 16:42:17 发布