求所有连续的递增(+1)的正整数序列，使得其和为 Num

题目描述

题目链接

给定一个正整数Num，请输出所有连续的递增的正整数序列，使得其和为 Num。若不存在则输出NULL。

根据要求完成编码，提供main函数，要求考虑编码可读性和性能。

样例输入：

90

样例输出：

[2,3,4,5,6,7,8,9,10,11,12,13]
[6,7,8,9,10,11,12,13,14]
[16,17,18,19,20]
[21,22,23,24]
[29,30,31]

参考思路：很NB的思路！

双指针技术，就是相当于有一个窗口，窗口的左右两边就是两个指针，我们根据窗口内值之和来确定窗口的位置和宽度。

/**
 * ContinuousPositiveInteger
 * 和为S的连续正整数序列
 */
import java.util.ArrayList;
public class ContinuousPositiveInteger 
{
    public static ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum)
    {
        ArrayList<ArrayList<Integer>> result = new ArrayList<>();//result是二维数组
        //两个起点，相当于动态窗口的两边，根据其窗口内的值的和来确定窗口的位置和大小
        int low = 1, high=2;
        while(high > low)
        {
            //由于是连续的，差为1的一个序列，那么求和公式是(a0+an)*n/2
            int cur = (low + high)*(high - low + 1)/2;
            //相等，那么就将窗口范围的所有数添加进结果集
            if(cur == sum)
            {
                ArrayList<Integer> array = new ArrayList<>();
                for(int i=low; i<=high; i++)
                {
                    array.add(i);
                }
                result.add(array);//往二维数组里填充数据
                low++;//找到一种结果后，还有其他的可能性，继续找可能的情况
            }
            //如果当前窗口内的值之和小于sum，那么右边窗口右移一下
            else if(cur < sum)
            {
                high++;
            }
            //如果当前窗口内的值之和大于sum，那么左边窗口右移一下
            else
            {
                low++;
            }
        }
        return result;
        
    }
    public static void main(String[] args) 
    {
        ArrayList<ArrayList<Integer>> temp;
        Scanner sc = new Scanner(System.in);
        //输入整数Num
        int Num = sc.nextInt();
        temp = FindContinuousSequence(Num);
        //二维ArrayList打印出结果
        for(int i=0; i<temp.size(); i++)
        {
            System.out.println(temp.get(i));
        }      
    }
}

后记：关于打印出来的形式

一开始我自己的想法是如下的代码

for(int i=0; i<temp.size(); i++)
{
    for(int j=0;j<temp.get(i).size(); j++)
    {
        //主要是双引号，单引号会转为ASCII值相加
        System.out.print(temp.get(i).get(j)+",");
    }
    System.out.println();
}

打印出来的结果如下，不能满足题意。

90
2,3,4,5,6,7,8,9,10,11,12,13,
6,7,8,9,10,11,12,13,14,
16,17,18,19,20,
21,22,23,24,
29,30,31,