剑指offer----和为S的连续正数序列----java实现

输入一个正数s,打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15；所以打印出三个连续序列1~5,4~6,7~8；

思路：

从递增数组中两个何=和为s的数得到启示，我们也可以设置两个指针，一个指向当前序列的最小的数，一个指向当前序列最大的数。

1）设置两个指针，一个为small指向当前正数序列中最小的数，一个为big指向当前正数序列中最大的数；

2）若是当前的正数序列之和大于S，那么缩小序列范围，让small指针不停往前走，知道等于S停止；

3）若是当前的正数序列之和小于S，那么扩大序列范围，让big指针不停往前走，直到和为S停止；

注意点：设置mid变量，赋值为(1+s)/2，因为何为s的序列至少包括两个数，所以small要小于s的一半；

 public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum)    {    ArrayList<ArrayList<Integer>> listall = new ArrayList<ArrayList<Integer>>();  if(sum < 3)  {  return listall; //因为至少要包括两个数，要求的是正整数序列，那么最小的和为3    }  int small = 1;//用来记录正整数序列中最小的数，  int big = 2;//用来记录正整数序列中最大的数  int mid = (sum + 1)/2;//序列之和为sum的数至少包括两个数，所以small<mid  int cursum = small + big;//当前序列总和  while(small < mid)  {    //当前的序列和大于sum  while(cursum > sum && small < mid)  {  cursum = cursum-small;  small++;  }  //当前序列和为sum了，则将这些数加入到list中  if(cursum == sum)  {  ArrayList<Integer> listsum = new ArrayList<Integer>();  add(listsum,small,big);  listall.add(listsum);  }  //当前的序列和小于sum  big++;  cursum = 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);} }