题解 | #和为S的连续正数序列#

和为S的连续正数序列

http://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe

【剑指offer】和为S的连续正数序列(Python)

  1. 暴力求解
  2. 外部遍历到 tsum /2 就够了
  3. 内部遍历到 count < tsum
# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        if tsum < 3:
            return []
        result = []
        for i in range(1,tsum // 2 + 1):
            item = []
            count = 0
            while count < tsum:
                item.append(i)
                count += i
                i += 1
            if count == tsum:
                result.append(item)
        return result
全部评论

相关推荐

猪扒已出闸:方向不够聚焦,看不出来是想找什么方向的工作
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务