15算法课程 219. Contains Duplicate II

最新推荐文章于 2019-03-06 08:37:01 发布

QingJiuYou

最新推荐文章于 2019-03-06 08:37:01 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/QingJiuYou/article/details/78694674

本文介绍了一种使用哈希表解决特定问题的方法：在一个整数数组中查找是否存在两个不同的索引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 absolute difference between i and j is at most k.

solution:

hash表

code:

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