leetcode ----（剑指 Offer 57 - II. 和为s的连续正数序列）（JavaScript解法）

梦里梦外; 2022-12-31 04:28 134阅读 0赞

###### 一、题目描述 ######

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

###### 二、实例 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

###### 三、解题思路 ######

我们可以使用滑动窗口的思路来解决，整体来用for循环整体的次数，用whie（sum>target）来控制窗口的大小

###### 四、代码 ######

/** * @param {number} target * @return {number[][]} */
    var findContinuousSequence = function (target) { 
      let index = target % 2 === 0 ? target / 2 : (target / 2 | 0) + 1
      let res = []
      let temp = []
      let sum = 0
      for (let i = 1; i <= index; i++) { 
        temp.push(i)
        sum = sum + i
        while (sum > target) { 
          sum -= temp[0]
          temp.shift()
        }
        if (sum === target) { 
          temp.length >= 2 && res.push([...temp])
        }
      }
      return res;
    };

###### 五、结果 ######

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20221120/44de59d9a7b5452a94ea36615dc31a7e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201228145942965.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4,size_16,color_FFFFFF,t_70