算法习题51：输入一个正数n，输出所有和为n连续正数序列

最新推荐文章于 2022-10-27 20:14:39 发布

原创

最新推荐文章于 2022-10-27 20:14:39 发布 · 2.5k 阅读

CC 4.0 BY-SA版权

文章标签：

这是一道网易面试题，主要考察连续整数序列的求和问题。通过设置两个游标并跟踪序列和，或者利用求和公式，可以有效地找出所有连续正数序列，其时间复杂度为O(n)。当序列个数为0时，序列和即为n本身。

和为n连续正数序列。
题目：输入一个正数n，输出所有和为n连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注

专栏目录

05-12

168万+

3 条评论

Lonely绿豆蛙 2020.10.21
虽然是一个简单题，但是做法细节真不少，为楼主补充数学方法的代码： [code=python] def fun0(n): # enum length of the range: k+1 for k in range(1, (int(math.sqrt(8 * n + 1) - 1) // 2)): t = (2 * n - k ** 2 - k) if t > 0 and (t / (2 * k + 2)).is_integer(): print_res(t // (2 * k + 2), t // (2 * k + 2) + k) [/code]

qq_43506061 2018.10.25
[code=java] public void test1(Integer sum){ //最外层for循环控制第一个指针 for(int i = 1; i < sum;i++){ //当前指针初始值 Integer result = i; //第二个指针 for(int j = i+1; j < sum;j++){ //结果累加 result = result + j; //累加到和传入的值相同输出结果 if(result == sum){ //结束 System.out.println(i+"----"+j); } } } } [/code]
- qq_43506061回复qq_43506061 2018.10.25
  [reply]qq_43506061[/reply] 这个其实就是类似以排序比排序稍微简单一点都是利用了指针的想法