题解 | #和为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;
    }
}
全部评论

相关推荐

赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务