摘要： 2.12 快速寻找满足条件的两个数Level：Description：能否快速找出一个数组的两个数字，让这两个数字之和等于一个给定的值sum，假设数组至少一组符合要求的解。Solution：首先，O(N2)的解法是一个很直接的想法，但是这确实不是很优美。此外，书上的解法二是对于数组的每个数字arr[i]都去查找sum-arr[i]是否存在，所以这也就变成了查找算法，而查找我们会马想到一些比较优美的查找算法，比如我们可以先排序，然后进行二分查找，这样遍历O(N)，排序复杂度O(NlogN)，二分查找O(logN)，大概的复杂度在O(NlogN)，可以很好的解决这个问题，至于查找，也可以用hash 阅读全文