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

1.检查输入，根据题目要求sum最小值为3
2.连续正数序列，双循环遍历序列，以和小于sum作为第二个for循环的终止条件，并将满足条件的值入集合，并计算集合的元素和；
3.如果2中的集合元素和==sum，且元素个数超过2个，则将集合添加到最终结果集；
//和为S的连续正数序列
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++){
int sumTemp = i;
ArrayList<integer> list = new ArrayList<>();
for(int j = i; j < sum; j++){
if(sumTemp <= sum){
sumTemp += j;
list.add(j);
}else break;
}
if(list.size() >= 2){
int temp = 0;
for(int k = 0; k < list.size(); k++){
temp+=list.get(k);
}
if(temp == sum){
res.add(list);
}
}
}
return res;
}</integer></integer></integer>