微软面试题——整数升序数组、数M,输出和为M的两个数组元素
问题:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
一般思路:
(1)让指针指向数组的头部和尾部,相加,如果小于M,则增大头指针,如果大于则减小尾指针
(2)退出的条件,
原创
2013-06-08 10:58:09 ·
653 阅读 ·
0 评论