和为n连续正数序列

题目：题目：输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

 

 

解题思路：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2，因为序列至少要有两个数字。

 

代码如下：

public static void findContinuousSequence(int n) {

if (n < 3)

return;

int small = 1;

int big = 2;

int mid = (1 + n) / 2;

int sum = small + big;

while (small < mid) {

if (sum == n) {

printContinuousSequence(small, big);

}

while (sum > n) {

sum -= small;

small++;

 

// we are lucky and find the sequence

if (sum == n)

printContinuousSequence(small, big);

}

 

// move big forward

big++;

sum += big;

}

 

}

 

public static void printContinuousSequence(int small, int big) {

for (int i = small; i <=big; i++) {

System.out.print(i + " ");

}

System.out.println();

}