【数组】和为S的连续正数序列

2019-08-16  本文已影响0人  一个想当大佬的菜鸡
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        l = r = sum_ = 1
        res = []
        while l <= tsum//2:
            while sum_ < tsum:
                r += 1
                sum_ += r
            if sum_ == tsum:
                res.append(range(l,r+1))
            sum_ -= l
            l += 1
        return res
上一篇 下一篇

猜你喜欢

热点阅读