最小的K个数

来源:互联网 发布:嵌入式单片机学习 编辑:程序博客网 时间:2024/06/15 05:32

题目描述

输入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        x = len(tinput)        if x < k:            return []        tinput.sort()        return tinput[:k]if __name__ == "__main__":    a = Solution()    print a.GetLeastNumbers_Solution([4,5,1,6,2,7,3,8],10)    print a.GetLeastNumbers_Solution([4,5,1,6,2,7,3,8],4)


0 0