剑指 Offer 57 - II. 和为s的连续正数序列

1、题目描述
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

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

2、方法
1）滑动窗口法
（1）设置一个长度变化的滑动窗口，左闭右开；
（2）计算滑动窗口内的元素的和 sum，若 sum 大于 target，则滑动窗口左边界右移；
（3）若 sum 小于 target，则滑动窗口的右边界右移；
（4）若 sum 等于 target，则把滑动窗口中的元素存入一个数组中；之后为了找到下一个 sum 等于 target 的数组，把滑动窗口的左边界右移，使得新的寻找开始。
（5）因为当滑动窗口的左边界等于 target / 2时，因为滑动窗口内至少有两个数，所以此时 sum 一定大于 target，所以滑动的满足条件是 left <= target；（由于 target / 2 是向下取整的所以1，要兼顾=）
（6）Java小知识：把 ArrayList<int[]> 转换为数组

ArrayList<int[]> list = new ArrayList<int[]>();
list.toArray(new int[list.size()][]);

class Solution {
    public int[][] findContinuousSequence(int target) {
       ArrayList<int[]> list = new ArrayList<int[]>();
       int left = 1;// 滑动窗口的左边界
       int right = 1;// 滑动窗口的右边界
       int sum = 0;// 滑动窗口内的和
       // 当左边界大于target/2时，
       // 再加上一个比左边界大的数，一定大于target
       while(left <= target / 2) {
           if(sum < target) {
               sum += right;
               right++;
           }else if(sum > target) {
               sum -= left;
               left++;
           }else {
               int[] targetArr = new int[right - left];
               for(int i = 0; i < right - left; i++) {
                   targetArr[i] = i + left;
               }
               list.add(targetArr);
               sum -= left;
               left++;
           }
       }
       return list.toArray(new int[list.size()][]);
    }

}