python做法| #最小的K个数#

最小的K个数

http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf

# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        # write code here
        n = len(tinput)
        if n<=k:return tinput
        if not k: return []
        res = tinput[0:k]
        maxi = res.index(max(res))
        for i in range(k,n):
            if tinput[i]<res[maxi]:res[maxi] = tinput[i];maxi = res.index(max(res))
        return res

大佬们帮我看看这个算是复杂度达到标准吗

全部评论

相关推荐

10-14 13:25
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
投票
我要狠拿offer:如果不是必须去成都绝对选九院呀,九院在四川top1研究所了吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务