从具有k差异的数组中查找整数对(仅使用哈希表)

时间:2018-05-05 06:09:28

标签: algorithm sorting hashtable

给定一个不同整数值的数组,计算具有差值k的整数对的数量。例如,给定数组{1,7,5,9,2,12,3}并且差值k = 2。

仅需要使用哈希表的解决方案。

1 个答案:

答案 0 :(得分:0)

将所有数字放入哈希表中。然后,对于每个原始数字n,检查哈希表中是否n+k。算一下,你发现了多少次点击。