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

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

代码如下：

class Solution {
     ArrayList<int[]> lists = new ArrayList<int[]>();
    int i = 1;   //滑动窗口左边界
    int j = 1;   //滑动窗口右边界
    int sum = 0; //滑动窗口中的和
    public  int[][] findContinuousSequence(int target) {
        ff(target);
       return lists.toArray(new int[lists.size()][]);
    }
    //滑动窗口解法
    //1.当滑动窗口中的和小于target的时候 ，sum + 右边界， 右边界 + 1
    //2.当滑动窗口中的和大于target的时候 ，sum - 左边界， 左边界 + 1 
    //3.当滑动窗口中的和等于target的时候 ，记录滑动窗口 ，sum - 左边界， 左边界 + 1  
    public void ff(int target){
        
        while(j <= (target + 1 / 2)){
            if(sum < target){
                sum += j;
                j++;
            }else if(sum > target){
                sum -= i;
                i++;
            }else{
                int[] arr= toArray(i,j-1);
                lists.add(arr);
                sum -= i;
                i++;
            }

        }
    }

    int[] toArray(int i, int j){
        int[] arr = new int[j - i +1];
        for(int t = 0; t < j - i +1; t++){
            arr[t] = i+t;
        }
        return arr;
    }
}