leetcode--和为s的连续正数序列（滑动窗口，双指针）

题目来源：链接

题目描述：

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

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

 

示例 1：

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

 

代码实现：

def func(target):
    i,j,res = 1,2,[]
    while j <= target//2+1:
        c_sum = sum(range(i,j+1))
        if c_sum < target:
            j += 1
        elif c_sum >target:
            i += 1
        else:
            res.append(list(range(i,j+1))
            j += 1
    return res

解题思路：

因为这是连续正数序列

可以发现一个规律，j<=target//2+1，比如j<=9//2+1 = 5，当j>5的时候，就找不到连续的和为target的了

找到一个序列就将j + 1，找下一个滑动窗口