剑指Offer面试题41：求和为s的两个数字；求和为s的连续正数序列 Java实现

题目一：输入一个递增排序的数组和一个数字s,在数组中找两个数，使得他们的和恰好是s.若是有多对数字的和等于s，则输出任意一对便可。例如，输入数组{1,2,4,7,11,15}和数字15，则输出4和11（4+11=15）。 算法分析： 首先，咱们会想到在数组中固定一个数字，再一次判断数组中其他n-1个数字与它的和是否是等于S。不过这个方法的时间复杂度为O（n^2），会不会有更快的方法？ 接着咱们提出

>>阅读原文<<