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

• 根据题目提示使用暴力破解

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       //暴力破解
       ArrayList<ArrayList<Integer>> list2= new ArrayList<>();
       if(sum<=1) return list2;
       int p1 = 1;
       int p2 = sum-1;
        
        
        for(int i = p1; i <= p2-1; i++){
            int s = i;
            ArrayList<Integer> list = new ArrayList<>();
            list.add(i);
            for(int j = i+1; j <= p2; j++){
                list.add(j);
                s=s+j;
                if(s == sum){
                    list2.add(list);
                    break;
                }
                if(s > sum) break;
            }
        }
           
        return list2;
    }
}