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

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        int add = 0;
        int right = 0;
        ArrayList<Integer> array = new ArrayList<Integer>();
        while (right < sum) {
            while (add < sum) {
                right++;
                add += right;
                array.add(right);
            }
            while (add >= sum) {
                if (add == sum&&array.size()>1) {
                    System.out.println(5);
                    ArrayList<Integer> arr = new ArrayList<>();
                    for (int i : array) {
                        arr.add(i);
                    }
                    res.add(new ArrayList<>(arr));
                }
                int del = array.get(0);
                array.remove(0);
                add -= del;
            }
        }
        return res;
    }

}