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

import java.util.*;


public class Solution {
     // 输出所有和为S的连续正数序列
     // 连续、和为S
     // 从连续入手，
    public ArrayList<ArrayList<Integer>> FindContinuousSequence (int sum) {
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        // write code here
        if((sum == 1 || sum == 0)) return list;
        // 双指针：一个指针遍历，一个指针在前
        for(int i = 1; i <= sum / 2; i++){
            int subSum = i;
            ArrayList<Integer> subList = new ArrayList<>();
            subList.add(i);
            for(int j = i + 1; j <= sum / 2 + 1; j++){
                subSum += j;
                subList.add(j);
                if(subSum == sum){
                    list.add(subList);
                    break;
                }
            }
        }
        return list;
    }
}