标签: algorithm sorting hashtable
给定一个不同整数值的数组,计算具有差值k的整数对的数量。例如,给定数组{1,7,5,9,2,12,3}并且差值k = 2。
仅需要使用哈希表的解决方案。
答案 0 :(得分:0)
将所有数字放入哈希表中。然后,对于每个原始数字n,检查哈希表中是否n+k。算一下,你发现了多少次点击。
n
n+k