Leetcode 219. 存在重复元素 II

最新推荐文章于 2021-01-16 21:54:59 发布

原创最新推荐文章于 2021-01-16 21:54:59 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种使用哈希表检查数组中是否存在重复元素且索引间隔不超过特定值k的算法。通过C++实现，利用unordered_map高效存储和查找，确保算法在大量数据下也能快速响应。

解题思路：

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