和为S的连续正数序列

package Solutions;

import java.util.ArrayList;

/**
 * Created by hu on 2015/12/16.
 */
/*
*题目描述

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

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
* */
public class solution39 {
    public static ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> arrayLists=new ArrayList<ArrayList<Integer>>();
        int start;
        if(sum==0){
            return arrayLists;
        }
        if(sum%2==0){
            //sum是偶数
            start=sum/2;
        }else{
            //sum是奇数
            start=sum/2+1;
        }
        int end=start-1;
        while (end>=1){
            int result=0;
            for(int i=start;i>=end;i--){
                result=i+result;
            }
            if (result==sum){
                ArrayList<Integer> arrayList=new ArrayList<Integer>();
                for(int j=end;j<=start;j++){
                    arrayList.add(j);
                }
                arrayLists.add(arrayList);
                start=start-1;
                end=start-1;
            }
            if(result>sum){
                start=start-1;
                end=start-1;
            }
            if (result<sum){
                end=end-1;
            }
        }
        return arrayLists;
    }
    public static void main(String[] args){
        ArrayList<ArrayList<Integer>> arrayLists=FindContinuousSequence(9);
        System.out.print(arrayLists);
    }
}