LeetCode OJ 之 Contains Duplicate II （包含重复判断- 二）

思翊

于 2015-06-01 16:09:19 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode OJ

本文链接：https://blog.youkuaiyun.com/u012243115/article/details/46312419

Leetcode OJ 专栏收录该内容

199 篇文章

订阅专栏

本文探讨了如何在一个整数数组中找到两个相等元素，它们的下标之差小于等于给定的整数k。通过使用哈希表来存储元素及其位置，实现高效的查找过程。

题目：

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k.

给定整型数组和整数k，查找是否存在两个相等的数它们的下标之差 <= k。

思路：

使用map保存值和位置。

代码：

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) 
    {
        unordered_map<int , int> map;//键是nums[i]，值是i
        for(int i = 0 ; i < nums.size(); i++)
        {
            if(map.find(nums[i]) != map.end() && (i - map[nums[i]] <= k))
                return true;
            map[nums[i]] = i;//如果已经存在nums[i]，则会取代之前的值
        }
        return false;
    }
};