题解 | #和为S的连续正数序列#
和为S的连续正数序列
http://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe
import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); for(int i=1,j=1,s=1;i<sum;i++){ while(s<sum){ j++; s+=j; } if((s==sum)&&(j-i>0)){ ArrayList<Integer> mlist =new ArrayList<>(); for(int k=i;k<=j;k++){ mlist.add(k); } list.add(mlist); } s-=i; } return list; } }