连续整数之和为n

 

 题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
分析：这是网易的一道面试题。
这道题和本微软面试100 题系列V0.1 版的第14 题有些类似。我们可用两个数small 和big
分别表示序列的最小值和最大值。首先把small 初始化为1，big 初始化为2。如果从small
到big 的序列的和大于n 的话，我们向右移动small，相当于从序列中去掉较小的数字。如
果从small 到big 的序列的和小于n 的话，我们向右移动big，相当于向序列中添加big 的
下一个数字。一直到small 等于(1+n)/2，因为序列至少要有两个数字。

 

比如：验到 2-5;

按照如上规则 比这个和大，不可能是1-5，因为，2-5，一定是由1-n，（1《n《5）变来的，且sum是小于sum（1，n）的所以肯定不会是sum（1,5）

比这个和小，不可能是2-4，因为2-5肯定经过了1-4或2-4，而sum是大于其中最小值，其中最小值都大于sum（2-4）；