哈希表-219.存在重复元素II-力扣(LeetCode)

一、题目解析

1、i!=j

2、nums[i] == nums[j]且abs(i-j)<=k

二、算法原理

解法:哈希表

与该题解法类似哈希表-1.两数之和-力扣(LeetCode)-CSDN博客,只不过多了一个下标差的判断。这里有一个小细节不容忽视,当哈希表中已存在查询元素时,在下标差比较后,不满足<=k,此时是否覆盖哈希表中的元素,更新下标呢?结果是肯定的,为了满足<=k的条件,肯定是越近的越好,所以离得远的可以直接覆盖

三、代码示例

cpp 复制代码
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]))
            {
                if(abs(hash[nums[i]]-i)<=k)
                    return true;
            }
            hash[nums[i]] = i;
        }
        return false;
    }
};

看到最后,如果对您有所帮助,还请点赞、收藏和关注一键三连,感谢您的观看,我们下期再见!

相关推荐
hn小菜鸡1 天前
LeetCode 1089.复写零
算法·leetcode·职场和发展
与己斗其乐无穷1 天前
算法(一)双指针法
数据结构·算法·排序算法
艾莉丝努力练剑1 天前
【编码表 && STL】C++编程基石:从字符编码表到STL标准库的完整入门指南
java·linux·c++
工头阿乐1 天前
Ubuntu 安装与使用C++ onnxruntime库
linux·c++·ubuntu
无挂写代码1 天前
C++入门
开发语言·c++
努力努力再努力wz1 天前
【C++进阶系列】:位图和布隆过滤器(附模拟实现的源码)
java·linux·运维·开发语言·数据结构·c++
eSoftJourney1 天前
C 语言核心关键字与数据结构:volatile、struct、union 详解
c语言·数据结构
争不过朝夕,又念着往昔1 天前
利用计时器了解Boost Asio
c++
青草地溪水旁1 天前
设计模式(C++)详解——代理模式 (Proxy Pattern)(1)
c++·设计模式·代理模式
小年糕是糕手1 天前
【C语言】C语言预处理详解,从基础到进阶的全面讲解
linux·c语言·开发语言·数据结构·c++·windows·microsoft