C++ 和为S的连续正整数之和

原题链接：力扣

输入：一个正整数 target

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

思路分析：连续的正整数，可以采用暴力循环，也可以采用滑动窗口（双指针），这里采用双指针。左右边界分别为left和right，初始化left=1，right=2，在数学中连续的正整数之和为sum=(left+right)*(right-left+1)/2。自始至终从左往右。

（1）如果窗口内的值大于target，说明窗口大了，left边界向右移动，窗口变小。
（2）如果窗口内的值小于target，说明窗口小了，right边界向右移动，窗口变大。
（3）如果窗口内的值等于target，说明找到了一组满足条件的序列，把它加入到列表中

在这里使用了vector中的emplace_back函数,该函数的作用是减少对象拷贝和构造次数，是C++11中的新特性，主要适用于对临时对象的赋值。

在使用push_back函数往容器中增加新元素时，必须要有一个该对象的实例才行，而emplace_back可以不用，它可以直接传入对象的构造函数参数直接进行构造，减少一次拷贝和赋值操作。

源代码：

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>>ans;//存放最终结果
        vector<int>res;//存放单次的数组结果
        int left=1;
        int right=2;
        while(left<target/2+1 && left<right)
        {
            int sum=(left+right)*(right-left+1)/2;
            if(sum==target)
            {
                res.clear();
                for(int i=left;i<=right;i++)
                {
                    res.emplace_back(i);
                }
                ans.emplace_back(res);
                left++;
            }
            else if (sum<target)
            {
                right++;
            }
            else
            {
                left++;
            }
        }
        return ans;
    }
};

代码调试结果：