剑指offer-和为s的连续正数序列

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

输出描述:

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

思路：首先找出这个数字的因数，然后判断是否能找到以这个因子包含在内的那串连续正数序列，若因子为偶数，则可能出现以此因子为中心的连续正数序列，若因子为奇数，则可能出现一串连续正数序列首尾相加都等于此因子，例如9、10、11、12、13、14、15、16首尾相加都为25，共有100/25=4组

ac代码：

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       
           
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int i=2;i<=sum;i++){
            if(sum%i==0)
                list.add(i);
        }
        System.out.println(list.toString());
        ArrayList<Integer> ss;
        ArrayList<ArrayList<Integer>>list2=new ArrayList<ArrayList<Integer>>();
        for(int i=list.size()-1;i>=0;i--){
            ss=isRight(sum,list.get(i));
            if(ss!=null){
                list2.add(ss);
            }
        }
        if(sum==3){
            ArrayList<Integer>t=new ArrayList<Integer>();
            t.add(1);
            t.add(2);
            list2.add(t);
        }
        return list2;
    }
    ArrayList<Integer> isRight(int sum,int n){
        if(n%2==0){
            int x=sum/n;
            if(n-x<0)
                return null;
            ArrayList<Integer>list=new ArrayList<Integer>();
            int s=0;
            for(int i=n-x/2;i<=x/2+n;i++){
                list.add(i);
                s+=i;
            }
            if(s==sum)
            return list;
            return null;
        }else{
            int x=sum/n;
            int y=n/2;
            if(y-x<0)
                return null;
            ArrayList<Integer>list=new ArrayList<Integer>();
            for(int i=y-x+1;i<=y+x;i++){
                list.add(i);
            }
            return list;
        }
    }
}