题解 | #最小的K个数#

最小的K个数

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

剑指offer-29-最小的K个数(python)

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4.
比直接sort函数要快,时间复杂度O(kn)
请大佬指教

# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        res = []
        for i in range(k):
            min_r = tinput[0]
            pointer_k = 0
            for j in range(1,len(tinput)):
                if min_r > tinput[j]:
                    min_r = tinput[j]
                    insert_t = j
            res.append(min_r)
            tinput.pop(insert_t)
        return res
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-26 16:57
明天不下雨了:把第二个项目放第一个去,其他没什么问题,多投,这世道就这样
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务