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

和为S的连续正数序列

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

暴力

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer> > we  = new ArrayList<>();
        ArrayList<Integer> you = new ArrayList<>();
        int uu=0;
       for(int i = 1;i<sum;i++){
           for(int j=i;j<sum;j++){
               uu+=j;
               you.add(j);
               if(uu==sum){
                we.add((ArrayList<Integer>) you.clone());
                   break;
               }
               if(uu>sum){
                   break;
               }
           }
           you.clear();
           uu=0;
       }
        return we;
    }
}
全部评论

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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