标签:
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; } }
标签:
原文地址:http://www.cnblogs.com/wgl1995/p/5837341.html