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

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

全部评论

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
勤奋努力的椰子这就开摆:美团骑手在美团工作没毛病
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务