var __readline = require("readline-sync");
__readline.setDefaultOptions({ prompt: "" });
var readline = __readline.prompt;

console.log("请输入target: ");
const target = parseInt(readline());

/**
 * @param {number} target
 * @return {number[][]}
 */
var findContinuousSequence = function (target) {
  // 1 2 3 4 5 6 7 8
  // 等差数列求和公式
  // cur = (fast - slow + 1)(fast + slow) / 2

  // 快慢指针模拟滑动窗口
  let res = [];
  let slow = 1;
  let fast = 2;
  let cur = 0;
  while (slow < fast) {
    cur = ((fast - slow + 1) * (fast + slow)) / 2;
    if (cur === target) {
      let temp = [];
      for (let i = slow; i <= fast; i++) {
        temp.push(i);
      }
      res.push(temp);
      slow++;
      fast++;
    } else if (cur <= target) {
      fast++;
    } else {
      slow++;
    }
  }
  return res;
};

const res = findContinuousSequence(target);
console.log("结果为: ", res);

/* 
  请输入target:
  15
  结果为:  [ [ 1, 2, 3, 4, 5 ], [ 4, 5, 6 ], [ 7, 8
  ] ]


  请输入target:
  9
  结果为:  [ [ 2, 3, 4 ], [ 4, 5 ] ]
*/

 
        Copied!