和爲n連續正數序列

題目：輸入一個正數n，輸出所有和爲n連續正數序列。

例如輸入15，由於1+2+3+4+5=4+5+6=7+8=15，所以輸出3個連續序列1-5、4-6和7-8。

分析：這是網易的一道面試題。

這道題和本面試題系列的第10題有些類似。我們用兩個數small和big分別表示序列的最小值和最大值。首先把small初始化爲1，big初始化爲2。如果從small到big的序列的和大於n的話，我們向右移動small，相當於從序列中去掉較小的數字。如果從small到big的序列的和小於n的話，我們向右移動big，相當於向序列中添加big的下一個數字。一直到small等於(1+n)/2，因爲序列至少要有兩個數字。

基於這個思路，我們可以寫出如下代碼：

public class Test_26 {
	public static void main(String[] args) {
		int n =15;
		FindContinousSequence(n);

	}
	public static void FindContinousSequence(int n){
		if(n<3)return;
		int small = 1;
		int big = 2;
		int mid = (n+1)/2;
		int sum = small+big;
		while(small<mid){
			//如果sum==n，直接打印
			if(sum == n){
				printContinousSequence(small,big);
				
			}
			//如果sum>n,small向右移動
			while(sum>n){
				sum-=small;
				small++;
				//如果sum == n，打印
				if(sum == n){
					printContinousSequence(small,big);
					
				}
			}
			//將big向右移動
			big++;
			sum+=big;
		}
	}
	public static void printContinousSequence(int small ,int big){
		for(int i = small;i<=big;i++){
			System.out.print(i+",");
		}
		System.out.println(" ");
	}

}

輸出結果：

1,2,3,4,5,
4,5,6,
7,8,