[LeetCode]Contains Duplicate II

最新推荐文章于 2020-02-07 15:16:07 发布

原创最新推荐文章于 2020-02-07 15:16:07 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种使用哈希表解决LeetCode中寻找数组内k距离内的重复元素问题的方法。通过C++实现，利用unordered_map存储元素及其索引，快速判断是否存在符合条件的重复项。

Given an array of integers and an integer k, return true if and only if there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

[LeetCode Source]

hash map

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