1
2組の 'n'個の数字はAとBで与えられます。AとBから1つの要素を選んで合計が与えられた値 'val'と等しくなるようにします。2つの要素を見つけるのでsumは与えられた値と等しい
我々はセットAとセットBの要素をハッシュとval-ARR [i]をセットBのハッシュに存在するかどうかを集合Aのすべての要素を確認することができます。
は、私は解決策を持っていますか否か。これはO（n）の時間とO（n）のスペースを取るでしょう O（1）と時間O（n）のような空間を持つより良いソリューションがありますか？
は、ソートされた配列ですか？ –
配列がソートされていません – Luv
[この質問]への回答を見てください（http://stackoverflow.com/questions/8119911/on-logn-algorithm-that-checks-if-sum-of-2-numbers -in-a-int-given-number/8120870＃8120870） – soulcheck