题解 | #和为S的连续正数序列#

利用等差数列求和公式，不过迭代的 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]  # 翻转后返回因为题目要求数字从小到大的顺序