LeetCode 219 Contains Duplicate II(包含重复数字2)(*)

简介: 版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50593169 翻译给定一个整型数组和一个整型数K,找出是否存在两个不同的索引i和j,使得nums[i] = nums[j],并且它们之间的距离最大为K。
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50593169

翻译

给定一个整型数组和一个整型数K,

找出是否存在两个不同的索引i和j,使得nums[i] = nums[j],

并且它们之间的距离最大为K

原文

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 difference between i and j is at most k.

分析

这里有一道非常相似的题目,大家可以去瞅瞅。

LeetCode 217 Contains Duplicate(包含重复数字)(Vector、hash)

本题也类似,使用unordered_map作存储,遍历数组所有整型数。

如果表中不存在则添加该数字的索引,否则计算找到的索引与此前记录索引的记录,是否小于等于K。

bool containsNearbyDuplicate(vector<int>& nums, int k) {
    unordered_map<int, int> map;
    for (int i = 0; i < nums.size(); ++i) {
        if (map.find(nums[i]) != map.end() && i - map[nums[i]] <= k)    return true;
        else map[nums[i]] = i;    
    }
    return false;
}   
目录
相关文章
|
算法 Python
LeetCode 217. 存在重复元素 Contains Duplicate
LeetCode 217. 存在重复元素 Contains Duplicate
LeetCode 219: 存在重复元素 II Contains Duplicate II
题目: ​ 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 ​ Given an array of integers and an integer k, find o...
592 0
LeetCode 217:存在重复元素 Contains Duplicate
题目: 给定一个整数数组,判断是否存在重复元素。 Given an array of integers, find if the array contains any duplicates. 如果任何值在数组中出现至少两次,函数返回 true。
9558 0