Amazon OA 面试真题解析:数组差值为 K 的所有数对

13次阅读
没有评论

Write a function to accept two arguments: Arg1 being an integer array and Arg2 being an integer. Find all the pairs from Arg1 whose difference is equal to Arg2.

Example:

Arg1 = [1, 5, 2, 7, 3]
Arg2 = -3
Output = True, (5, 2)

Arg2 = 10
Output = False

这道题要求在整数数组中找出所有满足“两个数之差等于给定整数 Arg2”的数对。核心思路通常是先把数组放入哈希集合,随后对每个元素检查目标值是否存在,从而以 O(n) 的时间完成匹配;如果需要输出所有数对,还要注意去重以及差值为负数时的等价写法。题目重点考察数组遍历、哈希查找以及对差值条件的灵活转化。

正文完
 0