首页 > 代码库 > Java--剑指offer(9)
Java--剑指offer(9)
41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> aList=new ArrayList<ArrayList<Integer>>(); if(sum<2) return aList; for(int i=1;i<=sum/2;i++){ ArrayList<Integer> aList2=new ArrayList<Integer>(); int count=0; for(int j=i;j<sum;j++){ count+=j; aList2.add(j); if(count>sum) break; else if(count==sum){ aList.add(aList2); break; } } } return aList; }}
Java--剑指offer(9)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。