#include <set>
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k)
{
unordered_set<int> record;
for( int i = 0; i < nums.size(); i ++)
{
if( record.find( nums[i] ) != record.end() )
{
return true;
}
record.insert( nums[i] );
if( record.size() == k+1 )
record.erase( nums[i-k] );//头元素出set
}
return false;
}
};
leetcode 存在重复元素 滑动窗口+set
最新推荐文章于 2020-06-28 14:44:37 发布