（C++）剑指offer-41：和为S的连续正数序列（知识迁移能力）

（C++）剑指offer-41：和为S的连续正数序列

利用双指针进行扫描，设置两个指针i和j，分别指向连续正数序列的起始和终止；用s表示当前连续正数序列的和，即s=i+(i+1)+…+j；以i递增的方式遍历整个序列(1到n)，代表查找以i开头的时候结尾j应该是多少。当s<sum说明j应该往后移动，当s=sum说明满足题意，当s>sum说明向后走即可；上述遍历过程中，s=sum的情况下不需要把j往前移动，原因是当进入下一个循环前s−=i，即(i+1)到j的和肯定小于sum。时间复杂度为O(n)，具体代码如下：

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> res;
        for(int i = 1, j = 1, s = 1; i <= sum; i++){
            while(s < sum) s += ++j;
            if(s == sum && j - i > 0){
                vector<int> line;
                for(int k = i; k <= j; k++) line.push_back(k);
                res.push_back(line);
            }
            s -= i; //opps
        }
        return res;
    }
};