`

程序员面试题精选100题(26)-和为n连续正数序

阅读更多
题目:输入一个正数n,输出所有和为n连续正数序列。

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

这个题目是第10题的升级版。。。
第十题为:
在排序数组中查找和为给定值的两个数字,只要输出一个就可以;--两头开始
这个是需要输出多个,但是是输出连续的。。。因为是连续的,所以不能从两头开始,只能从一头开始

这个我称为蛇形蠕动。。。。。head=arr[1] , tail=arr[0];如果tail到head的相加太小,就head++,就是伸长; 如果相加太大,就tail++ ,就是缩短。。。代码就不写了。。 霍霍

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics