LeetCode219. Contains Duplicate II

最新推荐文章于 2024-11-18 11:37:38 发布

原创最新推荐文章于 2024-11-18 11:37:38 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hash

LeetCode 同时被 2 个专栏收录

87 篇文章

订阅专栏

哈希

11 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典面试题，要求判断数组中是否存在两个元素值相同但索引相差不超过k的情况。通过使用哈希表实现高效查找，此题旨在考察数据结构与算法的应用能力。

题目链接：

https://leetcode.com/problems/contains-duplicate-ii/

题目描述：

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

题目分析：

水题。

代码：

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