剑指offer:和为S的连续正数序列

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

双指针思想

import java.util.ArrayList;
public class Solution {
//用到了双指针的思想来实现的
public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
ArrayList<ArrayList<Integer>> listList=new ArrayList<ArrayList<Integer>>();
//由于是正数序列，因此从1开始
int left=1;
int right=2;
if(sum<=1) return listList;
while(left!=(sum+1)/2){
ArrayList<Integer> list=new ArrayList<Integer>();
int curOfSum=sumOfList(left,right);
if(curOfSum==sum){
for(int i=left;i<=right;i++){
list.add(i);
}
//区间元素等于当前值则前后两个指针均往后移
left++;
right++;
listList.add(list);
}else if(curOfSum<sum){
//当前区间元素和小于sum则右指针往后移
right++;
}else{
//当前区间元素和大于sum则左指针往后移
left++;
}
}
return listList;
}
public static int sumOfList(int front,int rear){
int sum=0;
for(int i=front;i<=rear;i++){
sum+=i;
}
return sum;
}
}