剑指-和为S的连续正数序列-滑动窗口练习

题目描述

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

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

思路

滑动窗口
注意边界条件，有两个点忽略导致没有100%。

1. while(i <= sum / 2) ；少写了 = ；所以当sum为3时，直接就全部跳出去打印了。
2. int i = leftp; i< rightp;i++；多写了 = ；右指针部分在之前是先求和，再自加。所以右指针此时并不指向arr里的最后一个元素。

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        int leftp = 1;
        int rightp = 1;
        int sum_temp = 0;
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        // 注意这里边界条件
        while(leftp <= sum / 2){
            if(sum_temp < sum){
                sum_temp += rightp;
                rightp++;
            }
            else if(sum_temp > sum){
                sum_temp -= leftp;
                leftp++;
            }
            else{
                ArrayList<Integer> arr = new ArrayList<>();
                //注意这里边界条件
                for(int i = leftp; i < rightp; i++){
                    arr.add(i);
                }
                res.add(arr);
                // 左指针右移一位
                sum_temp -= leftp;
                leftp += 1;
            }
        }
        return res;
    }
}