两层for循环的穷举
和为S的连续正数序列
http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > res = new ArrayList<>(); ArrayList<Integer> item = new ArrayList<>(); int temp = 0; for(int i=1;i<sum;i++){ for(int j=i;j<sum;j++){ if(temp<sum){ temp+=j; item.add(j); }else if(temp==sum){ res.add(new ArrayList<Integer>(item)); item.clear(); temp=0; break;//只能打断内层for循环 }else{ item.clear(); temp=0; break; } } } return res; }