Leetcode 219. 存在重复元素 II

无名小卒一枚

于 2021-02-05 19:48:35 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：数组； C++ 哈希

本文链接：https://blog.youkuaiyun.com/sdau_clt/article/details/113702923

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

该博客介绍了如何使用C++的unordered_map解决LeetCode中的「 Contains Duplicate II」问题。代码通过维护一个映射表，检查当前元素是否已存在并满足距离条件，从而判断数组中是否存在重复且相邻距离不超过k的元素。

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

题目描述

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
       unordered_map<int,int> thismap;
       for(int i=0;i<nums.size();i++){
           if(thismap.find(nums[i])!=thismap.end())//通过给定主键查找元素,没找到：返回unordered_map::end
           {
               if(i-thismap[nums[i]]<=k){
                   return true;
               }
               thismap[nums[i]]=i;  //距离超过K了，更新nums[i]的位置，用于下次比较
           }
               else{
                   thismap[nums[i]]=i;
               }
           }
       
       return false;
    }
};

第一次用C++的unordered_map，参考https://www.cnblogs.com/langyao/p/8823092.html