劍指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），會不會有更快的方法？ 接着咱們提出

>>阅读原文<<