【剑指Offer57-Ⅱ.和为s的连续正数序列】

题目：

这题其实是衔接上题的。离谱的我又只能想到暴力搜索，但是太慢了。看一眼题解，滑动窗口四个字，我就全明白了。
本质上呢是上一题双指针的延续。

证明这里就不放了，和前一题的证明大致相同。
C++代码：

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
    int i = 1; // 滑动窗口的左边界
    int j = 1; // 滑动窗口的右边界
    int sum = 0; // 滑动窗口中数字的和
    vector<vector<int>> res;

    while (i <= target / 2) {
        if (sum < target) {
            // 右边界向右移动
            sum += j;
            j++;
        } else if (sum > target) {
            // 左边界向右移动
            sum -= i;
            i++;
        } else {
            // 记录结果
            vector<int> arr;
            for (int k = i; k < j; k++) {
                arr.push_back(k);
            }
            res.push_back(arr);
            // 左边界向右移动
            sum -= i;
            i++;
        }
    }

    return res;
}
};