剑指 Offer 57 - II. 和为s的连续正数序列

难度简单302

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。

序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：

输入：target = 9
输出：[[2,3,4],[4,5]]

示例 2：

输入：target = 15

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        #等差序列求和：(（首项+末项）*n)/2
        mid=target//2
        left=1
        right=1
        res=[]
        s=0
        while  left<=mid:
            # s=((left+right)*(right-left+1))//2
            # t=[i for i in range(left,right+1)]
            
            
            if s<target:
                s+=right
                right+=1
            elif s>target:
                s-=left
                left+=1
            else:
            
                t=list(range(left,right))
                res.append(t)
                s-=left
                left+=1
        return res