和为S的连续正数序列-python

题目

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

我的思路

任何连续正数序列减去一个相同的奇数都是从1开始的正数序列
如51=16+17+18=17*3+1+2+3

class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        result = []
        i = 2
        while tsum-i*(i+1)//2>=0:
            if (tsum-i*(i+1)//2)%i == 0:
                temp = (tsum-i*(i+1)//2)//i
                result.append(list(j+temp for j in range(1,i+1) ))
            i+=1
        result.sort()
        return result

问题：
最后要加入一个sort，增加了时间复杂度

参考思路

借助双指针，双指针构成的窗口数据加和，与所给的数相比较，再根据不同情况挪动窗口

class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        result = []
        low = 1
        high = 2
        while low<high:
            csum = (low+high)*(high-low+1)/2
            if csum<tsum:
                high+=1
            elif csum>tsum:
                low+=1
            else:
                result.append(list(range(low,high+1)))
                high+=1
        return result