剑指 Offer 57 - II. 和为 s 的连续正数序列（JS）

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

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

方法一：滑动窗口

设连续正整数序列的左边界 ii 和右边界 jj ，则可构建滑动窗口从左向右滑动。循环中，每轮判断滑动窗口内元素和与目标值 targettarget 的大小关系，若相等则记录结果，若大于 targettarget 则移动左边界 ii （以减小窗口内的元素和），若小于 targettarget 则移动右边界 jj （以增大窗口内的元素和）把题目中的正整数序列换成任意的递增整数序列，这个方法都可以解

/**
 * @param {number} target
 * @return {number[][]}
 */
var findContinuousSequence = function(target) {
// 1.滑动窗口（双指针）
let i=1,j=2,s=3;
let res=[]
while(i<j){
    if(s===target){
        let ans=[]
        for(let k=i;k<=j;k++){
            ans.push(k)
        }
        res.push(ans)
    }
   else if(s>=target){
        s=s-i;
        i=i+1
    }
    else{
        j++; //先增加 注意！
        s=s+j;
    }
}
return res;


};