剑指offer-test41

41.和为S的连续正数序列
题目要求：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
思路：
初始化small=1，big=2;
small到big序列和小于sum，big++;大于sum，small++;
当small增加到(1+sum)/2是停止

[1, 2, 3, 4] 求出和为 5的两个数。 结果为[1, 4], [2, 3]
思路：
维持最小变量small, 最大变量 big. 如果small + big == target, small向前移动一位，big向后移动一位
如果small + big > target, 则要缩小和， big向前移动。否则, small向前移动增大和

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