摘要: 题目:输入一个按升序排序的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、3、4、7、11、12、15和数字15。由于4+11=15,因此输出4和11。 阅读全文
posted @ 2012-04-03 23:32 King Cobra 阅读(1185) 评论(0) 推荐(0) 编辑