剑指 Offer 57 - II. 和为s的连续正数序列

剑指 Offer 57 - II. 和为s的连续正数序列
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：

输入：target = 9
输出：[[2,3,4],[4,5]]
示例 2：

输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

思路
采用滑动窗口， 窗口中包含left和right位置
首先，一定要注意，sum是伴随着right的移动而相加。
当sum>target 说明窗口中的数太多了==>sum-=left;left++;
当sum<target 说明窗口中的数不够==>right++;sum+=right

当sum=target 说明此个连续的字符已经找到，因此我们需要保存left–right之间数组的结果，为了保证循环能够继续进行 right++;sum+=right或者sum=sum-left; left++;

class Solution {
  
public:
    vector<vector<int>> findContinuousSequence(int target) 
    {
        //滑动窗口。

        vector<vector<int>>  ret_vv;

        int left=1;
        int right=1;
        int sum=1;//刚开始就包含了right
        while(left<=target/2)
        {
           
           if(sum>target)//证明数组中包含太多了//这里会删除数字
           {
               sum=sum-left;
               left++;
             
           }else if(sum<target)//这里sum我们会添加数字
           {
               //cout<<"sum="<<sum<<"target="<<target<<endl;
                right++;
                sum+=right;

           }else if(sum==target)//保存结果,记住一定需要移动指针，不然会出现，一直循环
           {
               vector<int> temp_v;
               for(int i=left;i<=right;i++)
               {
                   temp_v.push_back(i);
               }
               ret_vv.push_back(temp_v);

                right++;
                sum+=right;
                /*
                sum=sum-left; left++;
                */
           }

        }
        return ret_vv;

    }
};