JZ43

题目描述

本题知识点： 穷举

解答

第一个想到的是递归？但知识点是穷举，先用穷举做吧。

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<int> temp;
        vector<vector<int>> result;
        int add_sum=0;
        int end = (int)sum/2+2;
        for(int i=1;i<end;i++){
            for(int j=i;j<end;j++){
                temp.push_back(j);
                add_sum+=j;
                if(add_sum>=sum)
                    break;
            }
            if(add_sum==sum && temp.size()>1) //要注意连续数字所以得保证数组个数要大于1
                result.push_back(temp);
            else
                temp.clear();
            add_sum=0;
        }
        return result;
    }
};