和为S的连续正数序列(暴力解法)

和为S的连续正数序列

http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> result;
        vector<int> num;
        for(int i=1;i<=sum;i++){
            int he=0;
            for(int j=i;j<=sum;j++){
                he+=j;
                if(he==sum){
                    for(int k=i;k<=j;k++){
                        num.push_back(k);
                    }
                }
            }
            if(num.size()>=2){
                result.push_back(num);
            }
            num.clear();
        }
        return result;
    }
};
全部评论

相关推荐

拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务