leetcode 219. Contains Duplicate II

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种用于查找数组中是否存在距离不超过k的重复元素的算法。通过使用整数映射的方式，该方法能够有效地判断在特定范围内是否存在重复的数值。

class Solution {
public:
    int num[100001]={-1};
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        int i = 0;
        for(int x:nums){
            num[x] = -1;
        }
        for(int x:nums){
            if(num[x] != -1 && i - num[x] <= k)
                return true;
            num[x] = i++;
        }
        return false;
    }
};