剑指Offer57-II：和为s的连续正数序列（Java）

题目描述：

解法思路：
    这道题虽然是简单，可是刚做的时候也没有思路，看了题解才知道使用滑动窗口去解答这道题。之前从没了解过滑动窗口是什么，现在学到了、学到了。
    根据题意，我们要找一个连续的正数序列，它的和为target。其实这个连续的正数序列，就是一个窗口。那么滑动呢？滑动的意思是，就是窗口大小的改变。其实也有点像双指针，不过上题使用的是碰撞双指针，这题不是。左指针是窗口的左边界，也就是窗口元素的最小值。右指针是窗口的右边界，也就是窗口元素的最大值。我们可以获取窗口里的元素和，与target进行比较。比target大，则左边界要右移。比target小，则右边界要右移。每次移动后，我们都看窗口的元素和是否和target相等，相等时添加到集合中，最后返回集合变成二维数组即可。

代码实现：

class Solution {
    public int[][] findContinuousSequence(int target) {
        int i = 1; int j = 1; int sum = 1;
        List<int[]> res = new LinkedList<>();
        do{
            if(sum < target) sum += ++j;
            else if(sum > target) sum -= i++;
            else{
                int[] r = new int[j-i+1];
                for(int k = 0; k < j-i+1; k++){
                    r[k] = k + i;
                }
                res.add(r);
                sum -= i++;
            }
        }while(i < j);
        return res.toArray(new int[res.size()][]);
    }
}

执行结果：