题解 | #和为S的连续正数序列#

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer> > arr=new ArrayList<ArrayList<Integer> >();
        ArrayList<Integer> arr1=new ArrayList<Integer>();
        
        for(int i=1;i<=sum/2;i++)
        {
            int S=0;int j=i;
            while(S<sum)
            {
                S+=j;
                arr1.add(j);
                j++;
            }
            if(sum==S) arr.add(new ArrayList<Integer>(arr1));
            arr1.clear();
            
        }
        return arr;
    }
}