题目描述

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof

示例

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

C++

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        int i = 1;
        double j = 2.0;
        vector<vector<int>> result;
        while(i < j)
        {
            j = (-1 + sqrt(1 + 4 * (2 * target + (long) i * i - i))) / 2;
            if(i < j && j == (int)j)
            {
                vector<int> ans;
                for(int k = i; k <= (int)j; ++k)
                {
                    ans.push_back(k);
                }
                result.push_back(ans);
            }
            i++;
        }
        return result;
    }
};