[Java]剑指offer41-45_day9

41.和为S的连续正数序列 思路一: 由于要找的是和为S的连续正数序列,那么这个序列是个公差为1的等差数列,而这个序列的中间值带变了平均值的大小,假设序列的长度为n,则中间值可以通过(s/n)得到.满足条件的n分为两种情况: n为奇数时,序列中间的数正好是平均值,所以条件为(n&1) == 1&&sum%n ==0.(奇数的二进制最右的一位数字一定为1,(n&1) ==1用于判断是否是奇数,此时序

>>阅读原文<<