题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8
最简单，也是最笨的方法，就是两次循环，代码如下：
public void getSeri(int n) {
if (n == 1) {
return;
}
//防止溢出
int length = (n+1) >>> 1;
int sum = 0;
for (int i = 1; i < length; i++) {
sum = i;
for (int j = i +1; j <= length; j++) {
sum += j;
if (sum == n) {
System.out.println(i + "-" + j);
break;
} else if (sum > n) {
break;
}
}
}
}
我们先看，这段代码，首先如果输入的是 1直接返回，因为不会有连续的值相加等于自己。然后看length，这个值是我们for循环的最大值，因为，length的值是输入值的中间值，一单超过了中间值，任意两个值相加都会比n大。比如说，15的中间值是8,8+9=17>15，之后的所有序列都大于15了，所以循环到8就可以终止了，节省下效率。
虽然我们在循环上稍微注意了下效率，但实际上，这个代码的效率还是很低了，因为做了两次嵌套循环。如果n=100的话，就要做50*50=2500次循环，n越大，速度越慢。
所以我又想了，第二种方法，代码如下：
public void getSeriProv(int n) {
if (n == 1) {
return;
}
int length = (n+1) >>> 1;
List queue = new LinkedList<>();
int sum = 0;
for (int i =1; i <= length; i++) {
queue.add(i);
sum += i;
while (sum > n) {
int oldvalue = queue.remove(0);
sum -= oldvalue;
}
if (sum == n) {
System.out.println(queue.get(0) + "-" + queue.get(queue.size()-1));
int oldvalue = queue.remove(0);
sum -= oldvalue;
}
}
}
我先创建了一个队列。每次循环都向队列的列尾加入当前的数值，同时计算sum和，如果sum比n大的话就移除列头的值，直到sum<=n，如果sum=n则，直接打印结果，移除列头，进行下一次的循环。
因为是连续数值的和，这样我就不用每次都从头sum，只需要每次sum队列里面的值即可。
