T39:和为S的连续正数序列(Java)

题目:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序

比如 输入15

输出为

public class FindContinuousSequence1 {
	 public static ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
		 ArrayList<ArrayList<Integer>> listAll=new  ArrayList<ArrayList<Integer> >();
		if(sum<3){
			return listAll;
		}
		 int small=1;
		 int big=2;
		 int mid=(1+sum)/2;
		 int curSum=3;
		 while(small<mid){
			 while(curSum>sum&&small<mid){
				 curSum-=small;
				 small++;
			 }
			 if(curSum==sum){
				 ArrayList<Integer> list=new  ArrayList<Integer>();
				 add(list,small,big);
				 listAll.add(list);
			 }
			 big++;
			 curSum+=big;
		 }
		 
		 return listAll;
	       
	    }

	private static void add(ArrayList<Integer> list, int small, int big) {
		for(int i=small;i<=big;i++){
			list.add(i);
		}
	}
	
	public static void main(String[] args) {
		ArrayList<ArrayList<Integer>> listAll=FindContinuousSequence(15);
		
		for(ArrayList list:listAll){
			System.out.println(list);
		}
	}
}

猜你喜欢

转载自blog.csdn.net/qq_40516725/article/details/84927380