[剑指 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]]
// 
//
// 
//
// 限制： 
//
// 
// 1 <= target <= 10^5 
// 
//
// 
// 👍 213 👎 0

/*
* 剑指 Offer 57 - II 和为s的连续正数序列
* 2021-02-18 11:46:13
* @author oxygenbytes
*/ 
#include "leetcode.h" 
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> res;

        vector<int> temp;

        for(int i = 1, j = 2;i < j && j < target;) {
            int ans = (i + j) * (j - i + 1) / 2;

            if (ans == target) {
                temp.clear();
                for (int k = i; k <= j; k++)
                    temp.push_back(k);
                res.push_back(temp);
                i++;j++;
            } else if (ans < target) {
                j++;
            } else
                i++;
        }
        return res;
    }
};
//leetcode submit region end(Prohibit modification and deletion)