LeetCode刷题【剑指 Offer 57 – II】和为s的连续正数序列

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

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

双指针

class Solution {
    public int[][] findContinuousSequence(int target) {
        int l = 1;
        int r = 2;
        List<int[]> res = new ArrayList<>();
        while (l<r){
            int sum = (l + r) * (r - l + 1) / 2;
            if (sum == target){
                int[] arr = new int[r - l + 1];
                int tmp = l-1;
                while (++tmp <=r){
                    arr[tmp - l] = tmp;
                }
                res.add(arr);
                l++;
                continue;
            }
            if (sum < target){
                r++;
            }else{
                l++;
            }
        }

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