時間限制：1秒 空間限制：32768K 熱度指數：166504

題目描述
小明很喜歡數學,有一天他在做數學作業時,要求計算出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>> listAll = new ArrayList<ArrayList<Integer>>();
        
        int l = 1;
        int r = 2;
        while(l < r)
 
{
            int cur = (l+r)*(r-l+1)/2;
            if(cur > sum){
                l++;
            }else if(cur < sum){
                r++;
            }else{
                ArrayList<Integer> list = new ArrayList<Integer>();
                for(int i = l; i <= r; i++){
                    list.
 
add(i);
                }
                listAll.add(list);
                l++;
            }
        }
        return listAll;
    }
}