一個無序數組中兩個數之和等於給定的值sum

【問題描述】html 給定一個數組，求兩個數之和=給定值sum的全部組合個數。算法 【變形】兩個數之和=sum的任意一組數數組 【方法一】窮舉法spa 從數組中任意找兩個數，看其和是否=sum。時間複雜度O(N^2)指針 【方法二】先排序，而後定義兩個指針，一個i=0指向數組頭，一個j=len-1指向數組的尾，看其和是否==sum；若==，則查找成功返回；若>sum，則尾指針j--；若<sum，則

>>阅读原文<<