劍指 Offer——和爲 S 的連續正數序列

1. 題目 2. 解答 定義兩個指針，剛開始分別指向 1 和 2，求出位於這兩個指針之間的元素和。如果和大於 S，前面的指針向後移直到和不大於 S 爲止；反之，如果和等於 S，則此時兩個指針之間的元素序列即爲一個所求的結果，後面的指針向後移動。 第一個指針的範圍爲 [ 1 , S + 1 2 ) [1, \frac{S+1}{2}) [1,2S+1​)，左閉右開，可舉一個奇數偶數的例子即可知。時間

>>阅读原文<<