和为s的连续正整数序列

Posted yingpu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了和为s的连续正整数序列相关的知识,希望对你有一定的参考价值。

题目:输入一个正数s,打印出所有和为s的连续正整数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4=5+6=7+8=15,所以结果打印出3个连续序列1-5、4-6、7-8。

// import java.util.*;
public class SumSequence{
    public void FindContinuousSequence(int sum){
        if(sum<3) return;
        int small=1;
        int big=2;
        int middle = (1+sum)/2;
        
        int temp = small+big;
        while(small<middle){
            if(temp == sum){
               
                PrintContinuousSequence(small,big);
            }
            while(small< middle&&temp>sum){
                  
                temp -= small;
                small++;
                if(temp == sum){
                    PrintContinuousSequence(small,big);
                }
            }
           big++;
           temp+=big;
        }
    }
    public void PrintContinuousSequence(int small,int big){
        for(int i=small;i<=big;i++){
            System.out.print(i);
        }
        System.out.println();
    }
    public static void main(String[] args){
        SumSequence s = new SumSequence();
        s.FindContinuousSequence(15);
    }
}

 

以上是关于和为s的连续正整数序列的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer——和为s的连续正整数序列

和为S的连续正整数序列

和为S的连续正整数序列

LeetCode-滑动窗口和为s的连续正数序列

剑指 Offer 57 - II. 和为s的连续正数序列

LeetCode——面试题57 - II. 和为s的连续正数序列