219. Contains Duplicate II

最新推荐文章于 2024-01-10 13:29:44 发布

原创最新推荐文章于 2024-01-10 13:29:44 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种使用哈希表来判断一个整数数组中是否存在两个不同的下标i和j，使得nums[i]=nums[j]且i和j之间的差的绝对值不超过k的方法。

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

Given an array of integers and an integer k, find out whether there are two distinct indices i and j
in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

思路：
哈希表查找就好，将数组数值和下标挂钩，如果发现表中存在该数值，比较下标距离即可。注意，这题是证明是否存在这种组合，而不是所有重复数字都得满足，存在即可。

bool containsNearbyDuplicate(vector<int>& nums, int k) {
    unordered_map<int, int> myhash;
    for (int i = 0; i < nums.size(); i++) {
        if (myhash.find(nums[i]) != myhash.end()) {
            int j = myhash[nums[i]];
            if (i - j <= k) return true;
            else myhash[nums[i]] = i;
            //这里更新下标很重要，因为对于后面可能出现的重复要保证求得目前的最近的下标，看有没有可能满足要求
        }
        else
            myhash[nums[i]] = i;
    }
    return false;
}