LeetCode ：Contains Duplicate II

最新推荐文章于 2025-08-08 21:26:37 发布

Chan_Keh

最新推荐文章于 2025-08-08 21:26:37 发布

阅读量270

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lwgechen/article/details/70228554

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个算法问题，即如何在给定的整数数组中找到是否存在两个不同的索引位置i和j，使得这两个位置上的元素相同并且它们之间的距离不超过k。通过使用C++中的unordered_map数据结构，可以有效地解决这个问题。

摘要生成于 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 absolute difference between i and j is at most k.

中文：给出一个整数数组，判断该数组内是否有两个元素值是相同的，且他们的索引值相差不大于k，是则返回true，否则返回false

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, int> m;
        for (int i = 0; i < nums.size(); ++i) {
            if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k) return true;
            else m[nums[i]] = i;
        }
        return false;
    }
};