【刷题之路】和为S的连续正数序列

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

设定一个类似于变长滑动窗的结构，首先窗中只有，1,2两个元素，若窗中元素和小于目标，则窗想右增长一位，若窗中元素和大于目标值，则窗左边缩减一位，直到窗的左边大于目标值一半或者窗的右边等于目标值，则遍历停止，代码如下：

class Solution {

public:

    vector<vector<int> > FindContinuousSequence(int sum) {

        int left=1,right=2;

        int res=3,i;

        vector<int> temp;

        vector<vector<int>> result;

        while(left<=sum/2 && right<sum){

            if(res<sum) res+=++right; //向右扩容

            else if(res>sum) res-=left++; //向左剔除

            else{

                for(i=left;i<=right;i++) temp.push_back(i);

                result.push_back(temp);

            temp.clear();

                res+=++right; //当找到相等时，需要继续扩容，否则就会死循环

            }

        }

        return result;

    }

};