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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param sum int整型 
# @return int整型二维数组
#
class Solution:
    def FindContinuousSequence(self , sum: int) -> List[List[int]]:
        lst = []            
        up = sum+1//2
        for i in range(1,up):
            lst1 =[]
            sum1  =  sum - i
            j = i + 1
            lst1.append(i)
            while sum1 - j >= 0:
                lst1.append(j)
                sum1 = sum1 - j
                if sum1 == 0:
                    break
                j += 1
            if len(lst1)>=2 and sum1 == 0 :
                lst.append(lst1)
        return lst