快排中雙向掃描法的應用 -- 二元組

題目 在一個有序的數組中找出兩個元素的和爲K的不重複組合web 例如 {-8, -4, -3, 0, 2, 4, 5, 8, 9, 10} ， K=10 輸出 [0, 10]、[2, 8] 解題思路 一、暴力破解法。依次從左到右取出元素去一個一個相加，看看等不等於K。等於K就輸出兩元素。可是這個的效率很是底，達到了O（n²）級。 注意題目中的有序。因此就有更好的方案了。 二、採用快排的雙向指針掃描

>>阅读原文<<