剑指 Offer 57 - II. 和为s的连续正数序列（滑动窗口）

剑指 Offer 57 - II. 和为s的连续正数序列（滑动窗口）

class Solution {
    
public:
    vector<vector<int>> findContinuousSequence(int target) {
    
        vector<vector<int>>vec;
        vector<int> res;
        for (int l = 1, r = 2; l < r;){
    
            int sum = (l + r) * (r - l + 1) / 2;
            if (sum == target) {
    
                res.clear();
                for (int i = l; i <= r; ++i) {
    
                    res.emplace_back(i);
                }
                vec.emplace_back(res);
                l++;
            } else if (sum < target) {
    
                r++;
            } else {
    
                l++;
            }
        }
        return vec;
    }
};