剑指offer系列之41：和为s的连续整数序列

题目描述：输入一个整数s，输出所有的和为s的连续整数序列。

思路：该题和“和为s的两个整数”思路一样，考虑用两个数small和big来表示序列的最小值和最大值，首先把small初始化为1，big初始化为2，如果从small到big的序列的和大于s，可以从序列中去掉较小的值，把small加1，如果从small到big的序列的和小于s，增大big使序列包含更多的元素。因为序列中至少要含有两个数字，可以一直增加到small等于(1+s)/2为止。

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
       if(sum < 3){
           return result;
        }
        int small = 1;
        int big = 2;
        int middle = (1+sum)/2;
        int curSum = small+big;
        ArrayList<Integer> list = null;
        while(small < middle){
            if(curSum == sum){
                list = new ArrayList<Integer>();
                for(int i = small;i <= big;i++){
                    list.add(i);
                }
                result.add(list);
            }
            while(curSum > sum && small < middle){
                curSum = curSum - small;
                small++;
                if(curSum == sum){
                    list = new ArrayList<Integer>();
                    for(int i = small;i <= big;i++){
                        list.add(i);
                    }
                    result.add(list);
                }
            }
            big++;
            curSum = curSum + big;
        }
        return result;
    }

}