给定2个未排序的数组和一个和,给出两个数字,当加上它们时,等于总和

C. *_*rks 0 algorithm array-algorithms

在这些数组中,数字可以是正数也可以是负数.每个阵列只能使用一个数字.

我在电话采访中收到了这个问题作为算法问题,这让我很难过.面试官似乎相信有一个O(n)解决方案.

编辑:我的问题不同于"可能的重复",因为这个问题涉及2个数组,而不是一个.

MBo*_*MBo 6

对于未排序的数组 - 使用第一个数组值填充哈希表并遍历第二个数组值,检查Sum-B[i]表中是否存在