最小的K个数

时间:2019-03-19 12:22:27   收藏:0   阅读:162

题目描述

输入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]

  

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!