41 和为 s 的连续正数序列

描述：

实现代码:

package question41;

public class ContinuesSquenceWithSum {

	static void FindContinuousSequence(int sum){
		if (sum<2) {
			return;
		}
		
		int  small=1;
		int big=2;
		int mid=(1+sum)/2;
		int curSum=small+big;
		
		while (small<mid) {
			if (curSum==sum) {
				 print (small,big);
			}
			
			while (curSum>sum&&small<mid) {
				curSum=curSum-small;
				small++;
				if (curSum==sum) {
					 print (small,big);
				}
			}
			big++;
			curSum=curSum+big;
		}
	}
	private static void print(int small, int big) {
		// TODO Auto-generated method stub
		for (int i = small; i <=big; i++) {
			System.out.print(i+" ");
		}
		System.out.println();
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		FindContinuousSequence(15);
	}

}

测试结果: