1
給定兩組「n」個數字A和B.從A中選擇一個元素，並從B中選擇一個，使得總和等於給定值'val'。找到兩個元素，所以總和等於給定值
我已經得到了解決方案：
我們可以散列集合A與B的元素和檢查集合A中的每一個元素VAL-改編[I]無論是在B組的哈希存在或不。這將需要O（n）時間和O（n）空間 有空間的更好的解決方案O（1）和時間O（n）？
A
回答
1
由於你有兩個數組沒有排序，你沒有其他的選擇，但看看每個元素一個接一個。所以，你不能低於O(n)運行時間。我認爲你使用的方法是可以的。
閱讀這些相關文章：
是數組排序？ – 2012-04-07 15:41:22
沒有數組沒有排序 – Luv 2012-04-07 15:42:05
看看[這個問題]的答案（http://stackoverflow.com/questions/8119911/on-logn-algorithm-that-checks-if-sum-of-2-numbers -in-a-int-given-number/8120870＃8120870） – soulcheck 2012-04-07 15:48:31