[菜鸟训练]剑指 Offer 57 - II. 和为s的连续正数序列-优快云博客

该博客介绍了如何利用双指针方法解决寻找所有和为给定正整数target的连续正整数序列的问题。代码中通过移动左右指针调整区间大小，确保区间和等于target时，将序列添加到结果列表中。最终返回包含所有符合条件序列的二维数组。时间复杂度为O(target)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

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

示例 2：
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]

限制：
1 <= target <= 10⁵

代码：

class Solution {
    //双指针(l,r) 区间和为 (l+r)(r-l+1)/2，使用前提是因为题目说了至少含有两个数，所以至少是一个区间
    //时间复杂度O(target) 
    public int[][] findContinuousSequence(int target) {
        List<int[]> list = new ArrayList<>();
        int l = 1, r = 2;
        while(l < r){
            //等差数列求和，d为1
            int sum = (l+r)*(r-l+1)/2;
            //该区间和为目标值
            if(sum == target){
                int[] res = new int[r-l+1];
                for(int i = l; i <= r; i++){
                    res[i-l]=i;
                }
                list.add(res);
                //这个地方移动r和l都可,也可r和l都移动，目的只是为了打破当前的区间情况
                r++;
                l++;
            }
            //区间和小于目标值，则说明不够大，快的指针右移动，给区间内加一个相对大数
            else if(sum < target){
                r +=1;
            }
            //区间和大于目标值，慢的指针右移动，给区间减一个相对小数
            else {
                l+=1;
            }
        }
        //返回二维数组，切记必须给出二维数组中的一维的上限值
        return list.toArray(new int[list.size()][]);
    }
}