编程之美2.12——快速寻找满足条件的两个数或三个数

问题：

1. 快速找出一个数组中的两个数，让这两个数之和等于一个给定的值。

2. 快速找出一个数组中的三个数，让这三个数之和等于一个给定的值。

1. 解法：算法复杂度为O(nlogn)。先用快速排序对数组排序，让后用双指针（双索引）法对排序好的数组进行反向遍历，并且遍历的方向不变。（若是计算两个数的和，则初始化为i=0,j=n-1，若是计算两个数的差，则初始化为i=0,j=1）

之所以这样遍历方式能成功，是因为排序后，若ai+aj<sum，则ai+ak<sum(k=i,i+1...j)，而i之前j之后的情况已遍历过，所以只有i++才可能有等号的情况；若ai+aj>sum，则ak+aj>sum(k=i,i+1...j)，而i之前j之后的情况已遍历过，所以只有j--才可能有等号的情况。

#include &l