剑指offer——(28)和为S的连续正数序列

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> AL = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> al = new ArrayList<Integer>();
        for(int i=1;i<sum;i++){
            int count = i;
            al.add(i);
            for(int j=i+1;j<=sum;j++){
                count += j;
                al.add(j);
                if(count > sum){
                    al.clear();
                    break;
                }
                if(count==sum){
                    // AL.add(al); 不new会出问题
                    AL.add(new ArrayList<Integer>(al)); 
                }
            }
        }
        return AL;
    }
}

相关文章:

  • 2021-08-24
  • 2021-09-24
  • 2021-05-16
  • 2021-07-28
  • 2022-12-23
  • 2021-06-16
  • 2021-06-22
  • 2021-05-23
猜你喜欢
  • 2021-12-30
  • 2021-06-20
  • 2022-01-10
  • 2021-11-21
  • 2022-12-23
  • 2022-12-23
  • 2021-10-28
相关资源
相似解决方案