最小的K个数

Posted IT嘟嘟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最小的K个数相关的知识,希望对你有一定的参考价值。

题目描述

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
 
# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        # write code here
        #如果输入的n不存在则输出[]空list,如果K大于输入的长度也是同样输出为空的
        #对输入的数据进行排序,去0:k的数即为所取得的最小的k个数
        #
        n = len(tinput)
        if n == 0 or k > n:
            return []
        else:
            return sorted(tinput)[:k]

  

以上是关于最小的K个数的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer--40最小的k个数

剑指offer--40最小的k个数

最强解析面试题:最小 K 个数

最小的K个数-剑指Offer

最小k个数

剑指offer---最小的K个数