LeetCode 219. Contains Duplicate II

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

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

0 ·

CC 4.0 BY-SA版权

本文解析了LeetCode上219. Contains Duplicate II的题目要求，介绍了使用HashMap来判断数组中是否存在两个相同元素且它们的下标差不超过k的高效算法。通过实例演示了如何实现此算法，并提供了清晰的代码示例。

219. Contains Duplicate II

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.

Example 1:

Input: nums = [1,2,3,1], k = 3
Output: true
Example 2:

Input: nums = [1,0,1,1], k = 1
Output: true
Example 3:

Input: nums = [1,2,3,1,2,3], k = 2
Output: false

Approach

题目大意：给你一组数据，问你是否可以找到相同的值并且下标差值不能超过k
思路方法：用hashmap装值和下标，如遇到重复元素就直接判断下标差值是否不大于k，否则覆盖下标，是则返回true。

Code

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