从差异为k的数组中查找整数对(仅使用哈希表)
从差异为k的数组中查找整数对(仅使用哈希表)
提问于 2018-05-05 06:09:27
给定一个不同整数值的数组，计算具有不同k的整数对数，例如，给定数组{1、7、5、9、2、12、3}和差k= 2。
只需要使用哈希表的解决方案。
回答 3
Stack Overflow用户
回答已采纳
发布于 2018-05-05 06:14:06
将所有数字放入哈希表中。然后，对于每个原始数字，n检查n+k是否在哈希表中。数一数，你找到了多少次。
Stack Overflow用户
发布于 2022-03-17 03:58:48
以下是在Javascript中实现的O(N)时间的解决方案：
function countSets(values, k) {
let map1 = new Map();
values.forEach((value) => {
map1.set(value);
});
let count = 0;
values.forEach((value) => {
if(map1.has(value + k))count++;
});
return count;
}Stack Overflow用户
发布于 2022-11-24 01:59:13
100%正确python解决方案
方法
- 计算每个数在num中的频率
- 计数器返回一个字典 of frequencies，用于在num中找到的每个数字。
- 循环&对freq中所有可能对的匹配进行求和。
- 打印计数器c
复杂性
时间复杂度：O(n)
空间复杂性：O(n)
from collections import Counter
nums = [1, 7, 5, 9, 2, 12, 3]
k = 2
freq = Counter(nums)
c = 0
[c := c + freq[num + k] for num in nums]
print(c)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50186307
复制相关文章
相似问题
腾讯云开发者
