给定 2 个未排序的数组和一个总和，给出两个相加后等于总和的数字
Given 2 unsorted arrays and a sum, give two numbers that, when added, equal the sum
在这些数组中，数字可以是正数也可以是负数。
每个数组中只能使用一个数字。
我在 phone 面试中收到了这个算法问题，这让我很困惑。面试官似乎相信有一个 O(n) 的解决方案。
编辑：我的问题与 "possible duplicates" 不同，因为这个问题涉及 2 个数组，而不是一个。
对于未排序的数组 - 用第一个数组值填充散列 table 并遍历第二个数组，检查 Sum-B[i] 是否存在于 table
中
在这些数组中，数字可以是正数也可以是负数。 每个数组中只能使用一个数字。
我在 phone 面试中收到了这个算法问题，这让我很困惑。面试官似乎相信有一个 O(n) 的解决方案。
编辑：我的问题与 "possible duplicates" 不同，因为这个问题涉及 2 个数组，而不是一个。
对于未排序的数组 - 用第一个数组值填充散列 table 并遍历第二个数组，检查 Sum-B[i] 是否存在于 table