和为s的连续正数序列

最新推荐文章于 2024-09-12 11:03:37 发布

M.S.WangZY

最新推荐文章于 2024-09-12 11:03:37 发布

阅读量43

点赞数

分类专栏：日常算法练习文章标签：算法数据结构

本文链接：https://blog.csdn.net/Yourze/article/details/131782295

版权

日常算法练习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

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

直接暴力解决

public int[][] findContinuousSequence(int target) {
        List<int[]> result = new ArrayList<>();
        for (int i = 1; i <= (target - 1) / 2; ++i) {
            int sum = 0;
            for (int j = i;  ; j++) {
                sum += j;
                if (sum == target) {
                    int[] tempArray = new int[j - i + 1];
                    for (int k = i; k <= j; k++) {
                        tempArray[k-i] = k;
                    }
                    result.add(tempArray);
                    sum = 0;
                    break;
                } else if (sum > target) {
                    sum = 0;
                    break;
                }
            }
        }
        return result.toArray(new int[result.size()][]);
    }