給定2個未排序的數組和一個總和，給出兩個數字，當相加時，等於總和

在這些數組中，數字可以是正數也可以是負數。每個陣列只能使用一個數字。給定2個未排序的數組和一個總和，給出兩個數字，當相加時，等於總和

我在電話採訪中收到了這個問題作爲算法問題，它讓我難住了。面試官似乎相信有一個O（n）解決方案。

編輯：我的問題不同於「可能的重複」，因爲這個問題涉及2個數組，而不是一個。

2017-04-20 C. Parks

的[從一個數組，其總和查找對元件的可能的複製等於一個給定的編號]（http://stackoverflow.com/questions/4720271/find-a-pair-of-elements-from-an-array-whose-sum-equals-a-given-number） – shole

對於未分選的陣列 - 填充哈希表與所述第一陣列值，並通過第二個行走，檢查是否存在於表Sum-B[i]

來源

2017-04-20 02:07:53 MBo

謝謝！我想我需要更多的練習來解決希望實現散列表的問題。 –

給定2個未排序的數組和一個總和，給出兩個數字，當相加時，等於總和

回答

相關問題