题解 | #和为S的连续正数序列#Java高斯加法公式

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer> > res = new ArrayList<ArrayList<Integer> >();
        for(int i = 1; i <= sum / 2; i++){
            for(int j = 1; j < sum; j++){
                if((2 * i + j)*(j+1) == sum * 2){
                    res.add(helper(i,j));
                    continue;
                }
                if((2 * i + j)*(j+1) > sum * 2){
                    break;
                }
            }
        }
        return res;
    }
    ArrayList<Integer> helper(int i, int j){
         ArrayList<Integer> ans = new  ArrayList<Integer>();
        int n = i + j;
        for(; i <= n; i++){
            ans.add(i);
        }
        return ans;
    }
}