和为s的连续正数序列----滑动窗口经典题目(简单难度)

输入：target = 9
输出：[[2,3,4],[4,5]]

输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

class Solution {
    public int[][] findContinuousSequence(int target) {
        // 滑动窗口的左边界
        int i = 1;
        // 滑动窗口的右边界
        int j = 1;
        //滑动窗口内的值的总和
        int sum = 0;
        /*
        i如果大于target/2的话，就不存在连续正整数序列了
        */
        //定义一个list用于存储我们连续正整数数列，存储的类型为int[]
        List<int[]> list = new ArrayList<>();
        while(i <= target / 2) {
            if(sum < target) {
                // 右边界向右移动
                sum += j;
                //注意j++才能保证是一个左闭右开区间
                j++;
            }else if(sum > target) {
                // 左边界向右移动
                sum -= i;
                i++;
            }else {
                //因为是左闭右开区间，所以次数应该是j-i，而不是j-i+1，大家可以仔细体会
                //创建一个数组，把我们每次符合条件的数组进行存储
                int[] arr = new int[j-i];
                for(int k = i ; k < j ; k++) {
                    //注意要把符合条件的数字存入我们的arr数组，这里的设计比较巧妙，大家好好体会
                    arr[k-i] = k;
                }
                //存储完毕后放入到我们的list集合
                list.add(arr);
                //此时我们找到一组后，开始找下一组，是让i++,并且从总数sum中减掉我们的i
                sum -= i;
                i++;
            }
        }
        //循环完毕后我们list中所存储的就是我们所有符合条件的连续正整数序列，然后使用toArray方法将其转换为二维数组
        return list.toArray(new int[0][]);
    }
}

while(i <= target / 2)

int[] arr = new int[j-i]

 arr[k-i] = k;

sum -= i;
i++;

return list.toArray(new int[0][]);