程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字

 http://zhedahht.blog.163.com/blog/static/2541117420072143251809/

 

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。