*和为s的连续正数序列（leetcode）

最新推荐文章于 2022-04-02 17:27:30 发布

原创最新推荐文章于 2022-04-02 17:27:30 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #算法

算法同时被 2 个专栏收录

21 篇文章

订阅专栏

简单

18 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有和为目标数值的连续正整数序列。通过示例展示了当目标为9和15时，如何找到满足条件的序列。算法采用循环和条件判断实现，适用于计算机科学和编程领域。

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

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：
输入：target = 9
输出：[[2,3,4],[4,5]]

示例 2：
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

/**  2020.5.4 17:46
 * @param {number} target
 * @return {number[][]}
 */
var findContinuousSequence = function(target) {
    let result = [];
    for(let i = 1; i < (target + 1)/2; i++){
        let sum = 0, temp = i, array = [];
        while(sum<target){
            sum = sum + temp;
            array.push(temp);
            temp++;
            if(sum == target)
            {result.push(array);}
        }
    }
    return result;
};