給定一個列表1、4、5、9、2，編寫一個程序來查找兩個值的總和，其中sum = 6

Question

給定數組a = [1,4,5,9,2]。我需要查找/打印兩個總和為6的值的組合。

我的代碼如下：（它是O（n ^ 2），效率不高）。 任何更好的解決方案-

for(int out=0;out<a.length-1;out++)
{
    for(int in=out+1;in<N;in++)
    {
    if(a[out]+a[in]==6)
    { 
    System.out.println("The 2 numbers are: "+ a[out] +", "+ a[in]);
    }
    }
}

Answer 1

1. 將所有數字放入HashSet 。
2. 遍歷數組，並為每個項val檢查HashSet是否包含6-val 。

我沒有顯示代碼，因為這看起來像是作業（如果是的話，請這樣標記）。

同樣，對於短數組，您幾乎可以肯定的是O(n^2)解決方案會比這快。

Answer 2

for(int out=0;out<a.length-1;out++)
{
    int value = a[out];
    int required = 6 - value;
    //now check if the required number is in the array

}

Answer 3

首先，srock給出的解決方案應如下所示

int length = a.length;

for(int out = 0; out < length ; out++) {
   for(int inn = 0; inn < length; inn ++) {
      if ((inn != out) && ((a[inn] + a[out]) == 6))
      sysout("The valid combination is "+a[inn]+" "+a[out])
   }
 }

當然，這需要迭代length * length次。 正如aix所提到的，如果我們將Hashset與contains一起使用，則只會重復長度no次，並且contains方法將使用哈希碼直接轉到存儲桶位置，並將獲取要比較的數據。 因此，此HashSet :: contains方法最適合無大量數據的情況。