219. Contains Duplicate II

来源:互联网 发布:手机闪光灯软件下载 编辑:程序博客网 时间:2024/06/02 02:52
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;    }};

原创粉丝点击