题目描述
输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
if(sum<0){
return result;
}
for(int i=1;i<=sum/2;i++){
ArrayList<Integer> list = new ArrayList<Integer>();
int preSum = i;
int nextNum = i;
list.add(preSum);
while(preSum < sum){
nextNum++;
list.add(nextNum);
if((preSum += nextNum)==sum){
result.add(list);
break;
}
}
}
return result;
}
}