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

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if (sum < 3) {
            return res;
        }
        for (int i = 1; i < sum; i++) {
            ArrayList<Integer> tmpArr = new ArrayList<>();
            int num = 0;
            int index = i;
            while (index < sum && num < sum) {
                num += index;
                tmpArr.add(index);
                index++;
            }
            if (num == sum) {
                res.add(tmpArr);
            }
        }
        return res;
    }
}