剑指第Offer57题-和为s的连续正数序列

这是我参与8月更文挑战的第11天，活动详情查看： 8月更文挑战

题干

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：

 输入：target = 9
 输出：[[2,3,4],[4,5]]
复制代码

示例 2：

 输入：target = 15
 输出：[[1,2,3,4,5],[4,5,6],[7,8]]
复制代码

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/he… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

作为剑指Offer的简单题，我们使用简单题的思路来进行思考，关于这道题我们双指针的做法，但是和我们常规的双指针做法不同，我们采用滑动窗口的方式的来解决，何为滑动窗口，看看题解你就可以感受到了：

题中要求我们至少要有两个数，所以我们设置相邻的两个指针left和right，初始化时使乐left为1，right为2，接着我们定义一个初始化的和right+left

接着开始循环：

1. 如果窗口内的add值大于target，我们使当前add减去当前的left，并且left右移
2. 如果窗口的add小于target，我们先是right右移，再使add加上右移后的right
3. 如果当前的add等于tartget，我们将当前的left到right的值一一加入数组中，在重复1，2操作

注意我们的left和right进行操作时需要注意后移和add数据变化的顺序，因为当我们left的值后移时我们要减去之前的left的值，当我们right的值后移时，需要加上我们后移的right值，因为不能加原先的right，这样就是重复计算了。

代码实现：

 /**
  * @param {number} target
  * @return {number[][]}
  */
 var findContinuousSequence = function (target) {
     let left = 1;
     let right = 2;
     let add = left + right;
     let arr = []
     //结束条件
     while (left <right) {
         if (add > target) {
             add = add - left
             left = left + 1
         } else if (add < target) {
             right = right + 1
             add = add + right
         } else {
             let temparr = [];
             for (let i = left; i <= right; i++) {
                 temparr.push(i)
             }
             arr.push(temparr)
             add = add - left
             left = left + 1
             right = right + 1
             add = add + right
         }
     }
     return arr
 };
复制代码