摘要： 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。设和为 sum，数组为a分析：（1）遍历一遍数组，当前遍历到a[i]。由于生序排列，可以二分查询sum-a[i]是否在a中的复杂度为O(lgn)，整个算法复杂度为O(nlgn)，不合题意。（2）对于每一个数a[i]，关键问题是查询sum-a[i]是否在a中。题目中升序排列这个条件还有一个性质， ... 阅读全文