2020年12月8日舒服了自己写出来的和为S的连续正数序列_第八题：走方格（20分）-优快云博客

本文链接：https://blog.youkuaiyun.com/SamuraiChamploo/article/details/110849873

这篇文章介绍了一个编程问题，如何快速找到所有和为特定整数S的连续正数序列，包括一个示例代码和解决过程中遇到的问题。通过改进算法，避免了ArrayList.clear()导致的结果丢失，实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
返回值描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

一开始的思路是很明确的
即两层for循环遍历穷举所有可能性创建两个ArrayList进行接收

但是debug半天发现不到问题原因是ArratList.clear()会将之前存放到结果的集合也给清除掉
因此需要用浅拷贝

代码如下

package ContinueNum;

import java.util.ArrayList;

public class FindContinuousSequenceDemo {
    public static void main(String[] args) {

        ArrayList<ArrayList<Integer>> reslist = FindContinuousSequence(9);
        System.out.println(reslist);
    }


    public static ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        ArrayList<ArrayList<Integer>> result = new  ArrayList<ArrayList<Integer>>();
        for (int i = 1; i <sum ; i++) {
            for (int j = i; j <sum ; j++) {
                res.add(j);
                int sumarr = sumArr(res);
                if (sumarr>sum){
                    res.clear();
                    break;
                }else if (sumarr==sum){
                    result.add((ArrayList<Integer>) res.clone());
                    res.clear();
                    break;
                }
            }
        }
        return result;
    }
    public static int sumArr(ArrayList<Integer> arr){
        int sum=0;
        for (Integer i : arr) {
            sum = i + sum;
        }
        return sum;
    }
}