面试之求找两个数和为某个数、几个连续数等于某个数
摘要:
问题1、输入一个递增排序数组和一个数字s,在数组中查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。 显然,很快能想到的是使用蛮力法(O(n2)),先固定一个数字,再判断剩下的n-1个数字与它的和是否等于s。这种效率显然有点低,我们可以使用下面比较快的方式,时间复杂... 阅读全文
posted @ 2015-07-28 14:57 WhyWin 阅读(3405) 评论(4) 推荐(8) 编辑