【貪心法】和爲s的兩個數字,和爲s的連續正整數序列

面試題57-1:和爲s的兩個數字 輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得它們的和正好是s。若是有多對數字的和等於s，輸出任意一對便可。html 兩個遊標一個在數組最左一個在最右，分別指示最小和最大的數。在循環裏每次檢查他們的加和，若是小了就把左邊遊標向右移，由於此時左邊遊標及其左邊的全部數都不可能和當前右邊遊標及其左邊的全部數組成符合條件的數對： 而左邊遊標以左與右邊遊標以右

>>阅读原文<<