题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
思路：
就简单的方法就是两重循环，
算这两个标志之间的和！
代码：
public static int sum(int begin, int end) {
return ((end - begin + 1) * (begin + end)) / 2;
}
public static void find(int number) {
for (int i = 1; i < number; i++) {
for (int j = i + 1; j < number; j++) {
if (sum(i, j) == number) {
System.out.println("From " + i + " to " + j);
}
}
}
}
但是很明显，这个方法每次要重复算的！
算1-3的和其实暗含多算一次1-2！
以15为例子，
我们最多算到8！
因为再往后，任意连续的两个数的和都大于15！
我们使用sum保持当前计算的数的和，并跟进sum和number的大小来改变其数值和进行相关的入队和出队！
像找15，
那么
1入队，和为1<15，那么继续入队
2入队，和为3<15，继续入队
。
。
。
直到5入队，和为15=15，那么输出对头标志和队尾标志，表面之间的数相加等于所要求的数，然后出队，并让sum减去对头，sum此时为14，则继续入队
6入队，和为20>15，那么出队，减去队头2，sum为为18>15，则继续出队，减去队头3，sum为15=15，符合条件，则出队，减去队头~
重复上诉操作，直到进队的数等于结束的数或者sum<15！
代码：
int number = 15;
int end = (number+1)/2;
System.out.println(end);
int[] queue = new int[number];
int head = 0;
int tail = 0;
int index = 1;
int sum = 0;
do {
if (sum < number) {
queue[tail++] = index;
sum += index;
System.out.println(index + ":" + sum);
index++;
}
if (sum == number) {
System.out.println("From " + (head + 1) + " to " + tail);
sum -= queue[head];
head++;
} else if (sum > number) {
sum -= queue[head];
head++;
if (sum == number) {
System.out.println("From " + (head + 1) + " to " + tail);
sum -= queue[head];
head++;
}
}
} while (index <= end || sum > number);