題目描述

返回值描述:

輸出所有和為S的連續正數序列。序列內按照從小至大的順序，序列間按照開始數字從小到大的順序

從1到sum/2進行窮舉計算

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int
 
 sum) {
        vector<vector<int> > result;
        if(sum <= 1) return result;
        int halfSum = sum / 2;
        vector<int> temp;
        int tempSum = 0;
        int k ;
        for(int i=1;i<=halfSum;i++){
            k = i;
            while(tempSum<sum){
                temp.push_back(k);
                tempSum
 
+=k;
                k++;
            }
            if(tempSum == sum){
                result.push_back(temp);
                
            }
            tempSum = 0;
            temp.clear();
        }
        return result;
    }
};