在阵列中找到具有给定差异的2个项的算法

在阵列中找到具有给定差异的2个项的算法，可以使用哈希表（HashSet）来优化查找过程。以下是一个简单的算法步骤：

初始化一个空的哈希表。
遍历阵列中的每个元素： a. 计算该元素与目标差异的值。 b. 检查哈希表中是否存在该值。如果存在，则找到了2个具有给定差异的项。 c. 将当前元素的值添加到哈希表中。
如果遍历完整个阵列都没有找到具有给定差异的2个项，则返回空值或报告未找到。

以下是一个使用Python实现的示例：

def find_diff_pairs(arr, target_diff):
    hash_set = set()
    for num in arr:
        if num - target_diff in hash_set:
            return (num - target_diff, num)
        hash_set.add(num)
    return None

arr = [1, 5, 3, 8, 9, 12]
target_diff = 4
result = find_diff_pairs(arr, target_diff)
if result:
    print(f"找到差异为 {target_diff} 的2个项：{result[0]} 和 {result[1]}")
else:
    print(f"在阵列中未找到差异为 {target_diff} 的2个项")

这个算法的时间复杂度为O(n)，其中n为阵列的长度。