两层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;
}