美文网首页一起来刷算法题
和为S的连续正数序列

和为S的连续正数序列

作者: cherryleechen | 来源:发表于2019-05-06 22:00 被阅读0次

时间限制:1秒 空间限制:32768K

题目描述

输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。

我的代码

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> res;
        if(sum<3)
            return res;
        sum<<=1;
        int k,l;
        for(k=int(sqrt(sum))+1;k<sum;k++){
            if(sum%k==0){
                l=sum/k;
                if((k+l)%2==1){
                    int start=(k-l+1)/2;
                    int end=(k+l-1)/2;
                    vector<int> tmp;
                    for(int i=start;i<=end;i++)
                        tmp.push_back(i);
                    res.push_back(tmp);
                }
            }
        }
        return res;
    }
};

运行时间:4ms
占用内存:476k

相关文章

  • Java日记2018-05-20

    第一题 和为 S 的连续正数序列 输出所有和为 S 的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从...

  • 11-15题

    11、和为S的连续正数序列输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序...

  • 面试题57_2:和为S的连续正数序列

    和为s的连续正数序列 输入一个正数s,打印出所有何为s的连续正数序列(至少含有两个数)。 例如输入15,由于1+2...

  • 和为s的连续整数序列

    找出所有和为S的连续正数序列输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序

  • 4.7 双指针问题(1)

    方法 暂无 注意点 暂无 目录 和为S的连续正数序列(很经典) 和为S的连续正数序列 小明很喜欢数学,有一天他在做...

  • 和为S的连续正数序列

    题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不...

  • 和为S的连续正数序列

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并...

  • 和为S的连续正数序列

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并...

  • 和为S的连续正数序列

    题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并...

  • 和为s的连续正数序列

    剑指offer刷题系列: 面试题57 - II. 和为s的连续正数序列 暴力解法:针对每种解法检查是否可以等于ta...

网友评论

    本文标题:和为S的连续正数序列

    本文链接:https://www.haomeiwen.com/subject/mwlqoqtx.html