LeetCode-3.6-面试题57-E-和为s的连续正数序列

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

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

思路

（1）遍历一遍，从0位置开始到中间元素。
（2）比较特殊的是对返回值的处理，需要注意，上一次是在合并区间的那道题。

	List<int[]> res = new ArrayList<>();
	int[] arr = new int[j-i];
	res.add(arr);
  	return res.toArray(new int[res.size()][]);

解法

class Solution {
    public int[][] findContinuousSequence(int target) {
        //List<List<Integer>> res = new ArrayList<>();
        List<int[]> res = new ArrayList<>();
        
        for(int i = 1; i <= target/2; i++){
            int j = i;
            int sum = 0;
            while(sum < target){
                sum = sum + j;
                j++;
            }
            if(sum == target){
                int[] arr = new int[j-i];
                int c=0;
                for(int k=i; k<j;k++){
                    arr[c]=k;
                    c++;
                }
                res.add(arr);
            }
        }

        return res.toArray(new int[res.size()][]);
    }
}