快排中双向扫描法的应用 -- 二元组

题目 在一个有序的数组中找出两个元素的和为K的不重复组合web 例如 {-8, -4, -3, 0, 2, 4, 5, 8, 9, 10} ， K=10 输出 [0, 10]、[2, 8] 解题思路 一、暴力破解法。依次从左到右取出元素去一个一个相加，看看等不等于K。等于K就输出两元素。可是这个的效率很是底，达到了O（n²）级。 注意题目中的有序。因此就有更好的方案了。 二、采用快排的双向指针扫描

>>阅读原文<<