首页 > 其他 > 详细

【剑指offer】Q41:和为s的连续正数序列

时间:2014-07-03 16:42:44      阅读:326      评论:0      收藏:0      [点我收藏+]
def sumS(s):
	if s <= 0:
		return

	re = []
	first = 1; last = 2; 
	cursum = first + last
	
	while first <= s >> 1:
		if cursum < s:
			last += 1
			cursum += last
		else:
			if cursum == s:
				re.append((first, last))
			cursum -= first
			first += 1
	return re

【剑指offer】Q41:和为s的连续正数序列,布布扣,bubuko.com

【剑指offer】Q41:和为s的连续正数序列

原文:http://blog.csdn.net/shiquxinkong/article/details/36628505

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!