題目描述

輸出描述:

輸出所有和為S的連續正數序列。序列內按照從小至大的順序，序列間按照開始數字從小到大的順序

雙指標作為視窗滑動

class Solution
{
  public:
    vector<vector<int
 
>> FindContinuousSequence(int sum)
    {
        vector<vector<int>> res;
        int pl = 1, pr = 2;

        while (pl < pr)
        {
            int cur = (pl + pr) * (pr - pl + 1) / 2;
            if (cur < sum)
                pr++;
            else if (cur == sum)
            {
                vector
 
<int> temp;
                for (int i = pl; i <= pr; i++)
                    temp.push_back(i);
                res.push_back(temp);
                pl++;
            }
            else if (cur > sum)
                pl++;
        }
        return res;
    }
};