剑指offer-57 和为s的连续正数序列

题目描述：

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

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

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

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

滑动窗口法

头尾指针，最开始头指针指向数组0下标处，尾指针比头指针多1，而后开始移动，利用等差数列的求和公式来对头尾指针的区间内的元素求和

/**
 * @param {number} target
 * @return {number[][]}
 */
var findContinuousSequence = function(target) {
    let l = 1, r = l + 1
    let arr = [], ans = []
    while(r < target){
        let sum = (r - l + 1) * (l + r) / 2
        if(sum == target) {
            for(let i = l; i <= r; i++){
                arr.push(i)
            }
            ans.push([...arr])
            // ans.push(arr)  数组是引用类型，如果用这种方式，当arr变了后，ans内部的arr也会变，需要把arr内的值传进去
            arr.length = 0
            l++
            r++
        }
        else if (sum < target) {
            r++
            continue
        }else {
            l++
            continue
        }
    }
    return ans
};

这里有一点特别需要注意的一开始我是用第15行的写法来push数组，但是数组是引用类型，直接把A数组push进另一个数组B，如果A数组后续有改动，那么B数组里的A数组也是会改变的，所以不能这样！！其实我们要实现的只是把A数组里的数字用数组的形式传进B里，所以用一个…的语法糖就可以了。

引用类型、字面量这种问题要格外注意