在未排序的数组中找到一对差值是输入值“ k”的数字对

在未排序的数组中找到一对差值是输入值“ k”的数字对

您可以使用哈希表在O（n）中执行此 *** 作。将所有数字放在O（n）的哈希中，然后再次遍历它们以寻找

number[i]+k

。哈希表在O（1）中返回“是”或“否”，并且您需要遍历所有数字，因此总数为O（n）。具有O（1）设置和O（1）检查时间的任何集合结构都可以代替哈希表工作。