两层for循环的穷举

和为S的连续正数序列

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

public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
       ArrayList<ArrayList<Integer> > res = new ArrayList<>();
       ArrayList<Integer> item =  new ArrayList<>();
        int temp = 0;
        for(int i=1;i<sum;i++){
            for(int j=i;j<sum;j++){
                if(temp<sum){
                    temp+=j;
                    item.add(j);
                }else if(temp==sum){
                    res.add(new ArrayList<Integer>(item));
                    item.clear();
                    temp=0;
                    break;//只能打断内层for循环
                }else{
                    item.clear();
                    temp=0;
                    break;
                }
            }

        }
        return res;
    }
全部评论

相关推荐

野猪不是猪🐗:是我导致的,我前天对力扣进行了跨站脚本攻击,网站把我的请求给block了(胡言乱语)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务