哈希表-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;
    }
};

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

相关推荐
小欣加油9 小时前
leetcode 38 外观数列
c++·算法·leetcode
怀旧,10 小时前
【C++】16. set和map
开发语言·c++
小猫挖掘机(绝版)10 小时前
Ubuntu20.04安装ROS Noetic
linux·c++·ubuntu·无人机
图灵信徒10 小时前
ICPC Central Russia Regional Contest, 2024
c++·python·codeforces·算法竞赛
快去睡觉~11 小时前
力扣654:最大二叉树
算法·leetcode·职场和发展
自信的小螺丝钉11 小时前
Leetcode 234. 回文链表
算法·leetcode·链表
YoungHong199211 小时前
面试经典150题[022]:Z 字形变换(LeetCode 6)
leetcode·面试·职场和发展
好好研究11 小时前
力扣字符串刷题-六道题记录-1
数据结构·算法·leetcode
wheeldown11 小时前
【Linux】环境变量与程序地址空间详解
linux·运维·服务器·c++·vim·unix