输入一个正数n，输出所有和为n连续正整数序列

public class lzwCode {

public static void main(String[] args) {
findCount(15);
}

/**
* 题目：输入一个正数n，输出所有和为n连续正整数序列。
*
* 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
*
* 思路：因为整数序列是有序的，可以设立两个游标begin和end，通过判区间[begin,end]
* 的和是否为N来得到这个序列。如果区间和大于n，begin往前移动，如果小于n，end往前移动，
* 等于就输出这个区间。时间复杂度是0(n)。
*
* @param n
*/
public static void findCount(int n) {
int begin = 1;
int end = 2;
int sum = begin + end;
while (begin < end && begin < (n + 1) / 2) {
if (sum < n) {
end++;
sum += end;
} else if (sum > n) {
sum -= begin;
begin++;
} else {
System.out.println(begin + " 到 " + end + " 和等于 " + n);
sum -= begin;
begin++;
}
}
}
}