和为S的连续正整数序列的题解

/*
根据题目分析可得这道题的要求是再这S个数字中找出连续的满足连续数字之后刚好等于S
的序列，并保存下来，当然这个序列出现的次数不止一次，刚开始如果没有做过这类题型的话，遇到问题就很容易不知道从哪里
下手，这里我也是听了别人的分析才知道解这道题要使用双指针的思想，我们定义两个指针分别为s1和s2，s1指针首先从第一个数开始，由于
题目要求我们至少包括两个数，我们让s2从s1的下一个位置开始即可。我们分析清楚如果从s1开始到s2由于数字是连续的正数序列也就是说从s1开始到s2之间的数字都是
递增的且递增的数值不变都是1，我们可以利用一个数学公式（a0+an）*n/2，就可以算出
1到s2之间所有数字的和了，之后我们判断算出来的和是大于S还是小于S，还是等于S，如果等于的话我们让s1++，在进行新的数组判断。
若是和小于S的话我们就让s2继续往后加，若是大于S的话不可能让s2往回退了，只能说明s1到s2之间不能组合成S，就让s1++；
使用链表将所有满足条件的数组保存起来
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<ArrayList > FindContinuousSequence(int sum) {

   ArrayList<ArrayList<Integer>> list = new ArrayList<>();
    int s1 = 1;//即代表位置又代表数字
    int s2 = 2;
    while(s1<s2){//只需要判断s1是不是大于s2就可以了，当我们判断s1到s2的和大于sum之后移动的是s1，所以将来没有数组满足的时候s1要
        //一直向后移动，总有一天会大一s2 的位置，如果是这样那么我们就不满足s1.和s2之间至少包括两个数这个条件了，直接结束循环即可
        int total = (s1+s2)*(s2-s1+1)/2;
        if(total == sum){
             ArrayList<Integer> list1 = new ArrayList<>();
            for(int s = s1;s<=s2;s++){
                list1.add(s);
            }
            list.add(list1);
            s1++;//当判断s1到s2的和等于S之后就将s1向后加一位，计算另一组合的值
            
        }else if(total > sum){
            s1++;//这里代表的是总和大于sum了就代表s1到s2之间的数字不满足条件，由于数组是递增的所以肯定是将s1++了，不移动s2.
        }else{
            s2++;//这里代表的是总和小了，很显然只需要将s2向后一定就可以了
        }
        
    }
    
    return list;
}

}