输入一个正数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++;}}}}

控制台结果：

1 到 5 和等于 15
4 到 6 和等于 15
7 到 8 和等于 15