連續數組和為S

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        res = []
        low,high = 1,2
        while low<high:
            cursum = (low+high)*(high-low+1)/2
            if cursum == tsum:
                tmp =[]
                for i in range(low,high+1):
                    tmp.append(i)
                res.append(tmp)
                low += 1 #在當前連續數組計算完以後，連續數組的low，最小值要繼續+1，以便尋找下一個和為s的連續數組
            elif cursum<tsum:
                high+= 1
            else:
                low += 1
        return res