题解 | #和为S的连续正数序列#

和为S的连续正数序列

https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        int add = 0;
        int right = 0;
        ArrayList<Integer> array = new ArrayList<Integer>();
        while (right < sum) {
            while (add < sum) {
                right++;
                add += right;
                array.add(right);
            }
            while (add >= sum) {
                if (add == sum&&array.size()>1) {
                    System.out.println(5);
                    ArrayList<Integer> arr = new ArrayList<>();
                    for (int i : array) {
                        arr.add(i);
                    }
                    res.add(new ArrayList<>(arr));
                }
                int del = array.get(0);
                array.remove(0);
                add -= del;
            }
        }
        return res;
    }

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:06
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务