LeetCode 面试题57 - II. 和为s的连续正数序列

798236606

传送门：https://leetcode-cn.com/problems ... ng-shu-xu-lie-lcof/

双指针

class Solution {
public:
    vector<vector<int>> ans;

    void add_ans(int a, int b)
    {
        vector<int> temp;
        while (a <= b) temp.push_back(a++);
        ans.push_back(temp);
    }

    vector<vector<int>> findContinuousSequence(int target) {
        int limit = (target + 1) / 2;

        int l = 1, sum = 0;
        for (int r = 1 ; r <= limit; ++r)
        {
            sum += r;

            while (sum > target) sum -= l++;

            if (sum == target) add_ans(l, r);
        }

        return ans;
    }
};