和为n连续正数序列

最新推荐文章于 2020-12-31 11:22:55 发布

tanyujing

最新推荐文章于 2020-12-31 11:22:55 发布

阅读量964

点赞数 1

分类专栏：数字游戏杂题

本文链接：https://blog.csdn.net/tanyujing/article/details/8788330

版权

数字游戏同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

杂题

4 篇文章 0 订阅

订阅专栏

这是一道关于寻找连续正数序列求和等于给定正数n的题目，例如输入15，会有1-5、4-6、7-8三个序列。通过分析，可以使用两个指针small和big表示序列范围，并动态调整找到符合条件的序列。代码实现中，当序列和大于n时，移动small；反之，移动big，直到small达到(1+n)/2。

摘要由CSDN通过智能技术生成

题目：输入一个正数n，输出所有和为n连续正数序列。

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

分析：这是网易的一道面试题。

这道题和本面试题系列的第10题有些类似。我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字。一直到small等于(1+n)/2，因为序列至少要有两个数字。

基于这个思路，我们可以写出如下代码：

public class Test_26 {
	public static void main(String[] args) {
		int n =15;
		FindContinousSequence(n);

	}
	public static void FindContinousSequence(int n){
		if(n<3)return;
		int small = 1;
		int big = 2;
		int mid = (n+1)/2;
		int sum = small+big;
		while(small<mid){
			//如果sum==n，直接打印
			if(sum == n){
				printContinousSequence(small,big);
				
			}
			//如果sum>n,small向右移动
			while(sum>n){
				sum-=small;
				small++;
				//如果sum == n，打印
				if(sum == n){
					printContinousSequence(small,big);
					
				}
			}
			//将big向右移动
			big++;
			sum+=big;
		}
	}
	public static void printContinousSequence(int small ,int big){
		for(int i = small;i<=big;i++){
			System.out.print(i+",");
		}
		System.out.println(" ");
	}

}

输出结果：

1,2,3,4,5,
4,5,6,
7,8,