[LeedCode OJ]#219 Contains Duplicate II

最新推荐文章于 2024-03-02 11:18:17 发布

原创最新推荐文章于 2024-03-02 11:18:17 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一种使用哈希表解决LeetCode上含有重复项II问题的方法。该问题要求判断一个整数数组中是否存在两个相同的数，且这两个数的索引之差不大于给定值k。通过记录每个数首次出现的位置，可以有效地检查是否存在满足条件的重复元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/contains-duplicate-ii/

题意：

判断一个数组内，判断是否有相同的两个数之间的距离不超过k

思路：

还是用哈希标记的方法，这次标记的是出现的位置

class Solution
{
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k)
    {
        int len = nums.size();
        map<int,int> vis;
        for(int i = 1; i<=len; i++)
        {
            if(vis[nums[i-1]])
            {
                if(i-vis[nums[i-1]]<=k)
                    return true;
                vis[nums[i-1]] = i;
            }
            else
            {
                vis[nums[i-1]] = i;
            }
        }
        return false;
    }
};