首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

编程标题解析

2012-08-25 
编程题目解析题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入

编程题目解析

题目:输入一个已经按升序排序过的数组和一个数字,
在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出所有符合条件的组合即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。

?

? 

热点排行