和为s的连续正数序列

编程练习

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输出描述：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。

思路：乍一看挺复杂的，但是找到关键点连续正数序列的和为sum以后就能想到用两层for循环来遍历求得结果和如果等于sum即将序列装入list，再将序列的list装入结果集。外层for循环控制起始正数，内层for循环控制叠加次数，因为从小到大的排列，所以正好符合题目要求的序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。
java代码如下：

import java.util.ArrayList;
public class FindContinuousSequence {
    public static  ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
    	ArrayList<ArrayList<Integer>> resList=new ArrayList<ArrayList<Integer>>();
    	
    	for(int i=1;i<sum;i++) {
    		int s=0;
    		for(int j=i;j<=sum;j++) {
    			s+=j;
    			if(s==sum) {
    				ArrayList<Integer> res=new ArrayList<Integer>();
    				for(int c=i;c<=j;c++) {
    					res.add(c);
    				}
    				resList.add(res);
    			}
    		}
    	}
    	return resList;
    }
    public static void main(String[] args) {
    	System.out.println(FindContinuousSequence(3));
	}
}