[Java]劍指offer41-45_day9

41.和爲S的連續正數序列 思路一: 由於要找的是和爲S的連續正數序列,那麼這個序列是個公差爲1的等差數列,而這個序列的中間值帶變了平均值的大小,假設序列的長度爲n,則中間值可以通過(s/n)得到.滿足條件的n分爲兩種情況: n爲奇數時,序列中間的數正好是平均值,所以條件爲(n&1) == 1&&sum%n ==0.(奇數的二進制最右的一位數字一定爲1,(n&1) ==1用於判斷是否是奇數,此時序

>>阅读原文<<