成就花生

文章
8
资源
0
加入时间
2年10月21天

剑指offer----和为S的连续正数序列----java实现

输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15;所以打印出三个连续序列1~5,4~6,7~8;思路:从递增数组中两个何=和为s的数得到启示,我们也可以设置两个指针,一个指向当前序列的最小的数,一个指向当前序列最大的数。1)设置两个指针,一个为small指向当前正数序列中最小的数,一个为big指向当前正