首页 > 代码库 > Java--剑指offer(9)

Java--剑指offer(9)

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

import java.util.ArrayList;public class Solution {    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {       ArrayList<ArrayList<Integer>> aList=new ArrayList<ArrayList<Integer>>();              if(sum<2)           return aList;        for(int i=1;i<=sum/2;i++){            ArrayList<Integer> aList2=new ArrayList<Integer>();            int count=0;            for(int j=i;j<sum;j++){                count+=j;                aList2.add(j);                if(count>sum)                    break;                else if(count==sum){                    aList.add(aList2);                    break;                  }            }        }                       return aList;    }}

 

Java--剑指offer(9)