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

最新推荐文章于 2024-08-20 10:48:49 发布

李烦烦搞快点

最新推荐文章于 2024-08-20 10:48:49 发布

阅读量113

点赞数

分类专栏： LeetCode&&笔试题文章标签：哈希算法 leetcode 散列表算法

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124597241

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

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

代码如下：

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;
    }
};