0
点赞
收藏
分享

微信扫一扫

LeetCode219-存在重复元素II-哈希-数组

ZGtheGreat 2022-05-05 阅读 48

原题链接
在这里插入图片描述

代码如下:

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, int> hash;
        for(int i = 0; i < nums.size(); i ++){
            if(hash.count(nums[i])){
                int m = i - hash[nums[i]];
                if(m <= k)   return true;
            }
            hash[nums[i]] = i;
        }

        return false;
    }
};
举报

相关推荐

0 条评论