【追求进步】和为S的连续正数序列

本题跟蘑菇街面试出的输入指定和为K的任意两个数字在递增数字中：

参考一下链接：

点击打开链接

题目描述

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 

输出描述:

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

在线代码：

import java.util.ArrayList;public class Solution {   public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {       ArrayList<ArrayList<Integer>> result=new ArrayList<>();           //边界处理        if(sum<3){            return result;        }            //初始化变量        int small=1;        int big=2;        int mid=(1+sum)/2;        int cursum=small+big;            //small序列增加在mid的时候就停止        while(small<mid){                //如果当前和等于sum,则打印small到big之间的连续序列            if(cursum==sum){                ArrayList<Integer> list=new ArrayList<>();                for(int i=small;i<=big;i++){                    list.add(i);                }                result.add(list);            }                //如果当前和大于sum            while(cursum>sum&&small<mid){                    //当前和去掉最小的small序列                cursum-=small;                    //small序列向前移动                small++;                    //然后遇到相等则打印small到big之间的连续序列                if(cursum==sum){                ArrayList<Integer> list=new ArrayList<>();                for(int i=small;i<=big;i++){                    list.add(i);                }                        //将list2添加进去result中                result.add(list);                 }            }                //否则big一直加            big++;                //当前和一直累加            cursum+=big;        }        return result;    }}