和为s的连续正数序列

题目描述：

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

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

示例 1：

输入：target = 9

输出：[[2,3,4],[4,5]]

示例 2：

输入：target = 15

输出：[[1,2,3,4,5],[4,5,6],[7,8]]

解法：

双指针法

定义左右两个指针left，right，初始值设置1和2

连续正数序列的和sum为(left+right)*n/2

sum<target 说明窗口元素不够，窗口右移 right++

sum>target 说明窗口元素超了，窗口缩小 left++

sum==target 将窗口中的元素加入结果数组 left++ 并将窗口整体后移


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容