2-和为s的连续正整数序列

@Adrian

题目：

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

示例 1：

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

class Solution {
    public int[][] findContinuousSequence(int target) {
        ArrayList<int[]> list = new ArrayList<>();
        for(int i = 1; i <= target/2; i++){
            int sum = 0;
            int j = i;
            while(sum < target){
                sum += j;
                j++;
            }
            if(sum == target){
                int[] temp = new int[j-i];
                for(int k = 0; k < j-i; k++){
                    temp[k] = i+k;
                }
                list.add(temp);
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}

滑动窗口的方法

• 当窗口的和小于 target 的时候，窗口的和需要增加，所以要扩大窗口，窗口的右边界向右移动
• 当窗口的和大于 target 的时候，窗口的和需要减少，所以要缩小窗口，窗口的左边界向右移动
• 当窗口的和恰好等于 target 的时候，我们需要记录此时的结果。设此时的窗口为 [i, j)[i,j)，那么我们已经找到了一个 ii 开头的序列，也是唯一一个 ii 开头的序列，接下来需要找 i+1i+1 开头的序列，所以窗口的左边界要向右移动
  

class Solution {
    public int[][] findContinuousSequence(int target) {
       int i = 1;//滑动窗口的左边界
       int j = 1;//滑动窗口的右边界
       int sum = 0;//滑动窗口数字的和
       List<int[]> list = new ArrayList<>();

       while(i <= target/2){
           if(sum < target){
               sum += j;
               j++;
           }else if(sum > target){
               sum -= i;
               i++;
           }else{
               //记录结果
               int[] temp = new int[j-i];
               for(int k = i; k < j ; k++){
                   temp[k-i] = k;
               }
               list.add(temp);
               //左边界向右移动
               sum -= i;
               i++;
           }
            
       }
        return list.toArray(new int[list.size()][]);   
    }
}