leetcode菜狗入门 | 面试题57 - II. 和为s的连续正数序列

和为s的连续正数序列

题目描述

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

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

示例 1：

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

示例 2：

输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

解题思路

暴力枚举法

代码

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> ret;
        int top = target/2;
        for(int i = 1; i <= top; i++){
            int ans = 0;
            for(int j = i; ; j++){
                ans += j;
                if(ans > target)
                    break;
                else if(ans == target){
                    vector<int> cur;
                    for (int k = i; k <= j; k++)
                        cur.push_back(k);
                    ret.push_back(cur);
                    break;
                }
            }
        }
        return ret;
    }
};