【剑指offer】面试题57 - II：和为s的连续正数序列（Java）

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

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

 

示例 1：

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

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

限制：

1 <= target <= 10^5

代码：

class Solution {

    public int[][] findContinuousSequence(int target) {

        List<int[]> list = new ArrayList<>();

        int left = 1,right = 2;

        int sum = 3;

        while(right<target)

        {

            if(sum<target)

            {

                right++;

                sum+=right;

            }

            else if(sum>target)

            {

                sum-=left;

                left++;

            }

            else{

                int nums[] = new int[right-left+1];

                for(int i=0;i<=right-left;i++)

                {

                    nums[i] = left+i;

                }

                list.add(nums);

                right++;

                sum+=right;

        }

        }

        return  list.toArray(new int[0][]);

    }

}