py3 穷解

和为S的连续正数序列

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

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        # tsum小于3的直接不用考虑
        if tsum<3:
            return []
        result = []
        for i in range(1,(tsum+1)/2): # 穷举的话遍历到1/2 即可,本来想用math.ceil的,py2应该跟py3不一样,直接加1就完事了
            tem = []
            count = 0
            while count <tsum:
                tem.append(i)
                count+=i
                i+=1
            if count ==tsum:
                result.append(tem)
        # 使用内置函数进行排序
        result.sort()
        return result
全部评论
最后是不是不用再进行排序了,因为你是从小到大开始遍历的,最后的结果已经是有序的了吧
点赞 回复 分享
发布于 2020-03-27 19:22

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务