快速寻找满足条件的两个数

1. Question:

Given a listed list and an integer, find two numbers in the list that sum to the given number.

能否快速找出一个数组中的两个数字，让这个两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定至少存在一组满足要求的解。

2. Answer:

先对数组进行排序，然后对数组中的两个数之和进行一个有序的遍历。具体算法：先令i=0，j=n-1，判断array[i]+array[j]是否等于sum，如相等则结束；如小于则i向右移动一个位置，否则j向左移动一个位置。这样时间复杂度为排序O(NlogN)+查找O(N) = O(N(logN+1)) 

refer to: http://blog.csdn.net/andyliuxs/article/details/7537128