和为s的连续整数序列

最新推荐文章于 2021-08-10 10:59:56 发布

原创最新推荐文章于 2021-08-10 10:59:56 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

编程题之数组类专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种用于查找连续整数序列使其和等于特定目标值的算法。通过调整序列的起始和结束指针，该算法能高效地找到所有可能的连续整数序列。示例代码使用C++实现，展示了如何在满足条件的情况下更新序列并存储结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

small=1，big=2，如果大于sum，则small++，如果小于big++，直到small到(sum+1)/2为止（因为至少要两个数，如果small大于等于这个，small加上big肯定会大于sum，small再++，也没有办法与sum相等）。如果满足条件，则big++，继续。

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        vector<int> tmp;
        vector<vector<int> > res;
        int small=1;
        int big=2;
        int i=0;
        int sum1=0;
        while(small<(sum+1)/2){
            for(i=small;i<=big;i++){
                sum1+=i;
                tmp.push_back(i);
            }
            if(sum1==sum){
                res.push_back(tmp);
                big++;
            }
            else if(sum1>sum){
                small++;
            }
            else {
                big++;
            }
            tmp.clear();
            sum1=0;
        }
        return res;
    }
};