连续整数之和为n

 

 题目:输入一个正数n,输出所有和为n 连续正数序列。
例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。
分析:这是网易的一道面试题。
这道题和本微软面试100 题系列V0.1 版的第14 题有些类似。我们可用两个数small 和big
分别表示序列的最小值和最大值。首先把small 初始化为1,big 初始化为2。
如果从small
到big 的序列的和大于n 的话,我们向右移动small,相当于从序列中去掉较小的数字
。如
果从small 到big 的序列的和小于n 的话,我们向右移动big,相当于向序列中添加big 的
下一个数字。一直到small 等于(1+n)/2,因为序列至少要有两个数字。

 

比如:验到 2-5;

按照如上规则 比这个和大,不可能是1-5,因为,2-5,一定是由1-n,(1《n《5)变来的,且sum是小于sum(1,n)的所以肯定不会是sum(1,5)

比这个和小,不可能是2-4,因为2-5肯定经过了1-4或2-4,而sum是大于其中最小值,其中最小值都大于sum(2-4);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值