题解 | #和为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;
}
}