两层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;
    }
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务