JZ41 和为S的连续正数序列

题目描述

点这里

思路分析

枚举/暴搜
枚举起点，枚举长度，求和，更新答案。
纯暴力。

代码实现

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> ans;
        vector<int> path;
        for(int i=1;i<sum;i++){
            int k=i,s=0;
            while(s<sum) s+=k++;
            if(s==sum){
                for(int dex=i;dex<k;dex++) path.push_back(dex);
                ans.push_back(path);
            }
            path.clear();
        }
        return ans;
    }
};