【剑指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][]);

    }

}

发布了275 篇原创文章 · 获赞 9 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/hx1043116928/article/details/104548135
今日推荐