题解 | #和为S的连续正数序列#
和为S的连续正数序列
https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe
利用等差数列求和公式，不过迭代的 i 是公式里的项数，即数组长度。
利用公式可推导出b + a，结合 b - a = i - 1可推导出 a 和 b的计算方法，遍历过程中判断a，b是否为整数，是则加入结果。
class Solution:
def FindContinuousSequence(self , sum: int) -> List[List[int]]:
a, b = 0,0
res = []
for i in range(2,sum):
a = (2*sum-i*i+i)/(2*i)
b = a + i - 1
if a==int(a) and b==int(b) and b > 0:
res.append([j for j in range(int(a),int(b+1))])
return res[::-1] # 翻转后返回因为题目要求数字从小到大的顺序
