摘要:
题目1:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。分析:如果我们不考虑时间复杂度... 阅读全文
posted @ 2014-03-06 17:04
宁静*勤奋
阅读(547)
评论(0)
推荐(0)
浙公网安备 33010602011771号