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

题目描述：

 题解：双指针

参考剑指 Offer 57 - II. 和为s的连续正数序列（python）_jhsignal的博客-CSDN博客

1.目的是构造一个和等于target的连续数组，i和j表示该数组值（不是下标）的左右边界，初始化为1，窗口的左边界不会超过target的一半，如果左边界超过一半，最终和一定大于target，定义一个list res保存最终结果。

2.如果当前i到j的和thesum小于target，则将j加入，j后移一位，如果thesum大于target，则将i从thesum去除，i后移一位，如果target==thesum，将i-j构造为list加入res。

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        i = 1
        j = 1
        thesum = 0
        res = []
        while i<=target//2:
            if thesum<target:
                thesum = thesum+j
                j = j+1
            elif thesum>target:
                thesum = thesum-i
                i = i+1
            else:
                arr = list(range(i,j))
                res.append(arr)
                thesum = thesum-i
                i = i+1
        return res