题目:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
比如 输入15
输出为
public class FindContinuousSequence1 {
public static ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> listAll=new ArrayList<ArrayList<Integer> >();
if(sum<3){
return listAll;
}
int small=1;
int big=2;
int mid=(1+sum)/2;
int curSum=3;
while(small<mid){
while(curSum>sum&&small<mid){
curSum-=small;
small++;
}
if(curSum==sum){
ArrayList<Integer> list=new ArrayList<Integer>();
add(list,small,big);
listAll.add(list);
}
big++;
curSum+=big;
}
return listAll;
}
private static void add(ArrayList<Integer> list, int small, int big) {
for(int i=small;i<=big;i++){
list.add(i);
}
}
public static void main(String[] args) {
ArrayList<ArrayList<Integer>> listAll=FindContinuousSequence(15);
for(ArrayList list:listAll){
System.out.println(list);
}
}
}