class Solution {
public:
set<int> A;
bool containsNearbyDuplicate(vector<int>& nums, int k) {
int i=0;
k+=1;
for(int i=0;i<nums.size();++i){
if(i>=k) A.erase(nums[i-k]);
if(!A.count(nums[i])) A.insert(nums[i]);
else return true;
}
return false;
}
};
Leetcode 219. 存在重复元素 II
最新推荐文章于 2022-11-09 15:39:47 发布