剑指offer 和为s的连续正数序列

题目：输入一个正数s,打印出所有和为s的连续正数序列（至少含有两个数）。

思想是：先把left初始化为1，right初始化为2，如果从left到right的序列和大于s，我们可以去掉较小的值，也就是增大left的值，如果小于s，可以增大right的值，让这个序列包含更多的数字，因为这个序列至少要有两个数字，我们一直增加到left到（1+s）/2；

import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> list=new ArrayList<ArrayList<Integer>>();

int left=1;int right=2;
if(sum<3)return list;
int curSum=left+right;
while(left<(sum+1)/2){
if(curSum==sum)
{
ArrayList<Integer> ls=new ArrayList<Integer>();
for(int i=left;i<=right;i++)
ls.add(i);
list.add(ls);
}
while(curSum>sum&&left<(sum+1)/2){
curSum-=left;
left++;
if(curSum==sum){
ArrayList<Integer> ls=new ArrayList<Integer>();
for(int i=left;i<=right;i++)
ls.add(i);
list.add(ls);
}

}
right++;
curSum+=right;

}
return list;
}

}