输出和为sum的连续正数序列（牛客网-题库-在线编程-剑指offer题目）

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

解法1：循环累加

function getNumArrBySum(sum) {
  let s = 0 // 累加和
  let res = [] // 返回值
  for (let i = 1; i < Math.ceil(sum / 2); i++) { // 每次重新累加时的起始数字
    s = 0
    const arr = []
    for (let j = i; j < sum; j++) {
      s += j
      arr.push(j)
      if (s === sum) {
        res.push(arr)
        break
      }
      if (s > sum) break
    }
  }
  return res
}

方法2：穷举法

  /*因为至少是两个数相加，所以只需要考虑i < Math.ceil(sum / 2)；
    每次循环内先计算i + (i + 1)的和t,并把i和(i + 1)放到数组arr储存，如果t小于sum就继续加(i + i + i)，同样储存(i + i + i);直到t不小于sum；
    判断t === sum，如果相等，则该次循环内的arr是符合的序列，res.push(arr)；
    最终res便是所以符合的序列数组组成的数组。*/
  function FindContinuousSequence(sum) {
	  let res = [] // 所有序列组成的数组，每个序列是一个数组
	  for (let i = 0; i < Math.ceil(sum / 2); i++) {
	    let t = 0 // 每加一个数后的和
	    let m = i // 即将继续相加的数
	    let arr = [] // 已经相加过的数字组成的数组
	    while (t < sum) {
	      t += m
	      if (t <= sum) {
	        arr.push(m)
	        m++
	      } 
	    }
	    if (t === sum) {
	      res.push(arr)
	    }
	  }
	  return res
	}