【算法 | 哈希表 No.2】leetcode 219. 存在重复元素II

亦凉 2024-04-27 06:55 48阅读 0赞

> 个人主页：[兜里有颗棉花糖][Link 1]  
> 欢迎 点赞? 收藏✨ 留言✉ 加关注?本文由 [兜里有颗棉花糖][Link 1] 原创  
> 收录于专栏【[手撕算法系列专栏][Link 2]】【[LeetCode][]】  
> ?本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助  
> ?希望我们一起努力、成长，共同进步。

**原题链接：[点击直接跳转到该题目][Link 3]**

#### 目录 ####

*  1️⃣题目描述
 *  2️⃣代码编写

## 1️⃣题目描述 ##

给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums\[i\] == nums\[j\] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。

**示例1：**

> 输入：nums = \[1,2,3,1\], k = 3  
> 输出：true

**示例2：**

> 输入：nums = \[1,0,1,1\], k = 1  
> 输出：true

**示例3：**

> 输入：nums = \[1,2,3,1,2,3\], k = 2  
> 输出：false

![在这里插入图片描述][ffd894eb6561458c9561d99472f0a8b7.png]

## 2️⃣代码编写 ##

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(i - hash[nums[i]] <= k) return true;
                }
                hash[nums[i]] = i;
            }
            return false;
        }
    };

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[Link 3]: https://leetcode.cn/problems/contains-duplicate-ii/description/
[ffd894eb6561458c9561d99472f0a8b7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/98da5623336742dbab9ad0c690395eee.png