题目

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

方法

方法：双指针问题
参考：https://blog.csdn.net/snow_7/article/details/52210095

思路

双指针问题。使用两个指针分别指向序列的最小值和最大值。
初始化left和right指针为1和2
序列求和，如果和total等于sum，得到一组合法序列。如果total大于sum，那么就去除序列的最小值（left+1）。反之，如果total小于sum，那么就right++

代码

function FindContinuousSequence(sum) {
  // write code here
  let result = []
  let left = 1
  let right = 2
  while (left <= sum / 2) {
    let total = (left + right) * (right - left + 1) / 2
    if (total === sum) {
      let list = []
      for (let i = left; i <= right; i++) list.push(i)
      result.push(list)
      left++
      right++
    } 
    else if (total < sum) right++
    else left++
  }
  return result
}