剑指offer 最小的K个数

最小的K个数

题目

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

方法

题目多有条件限制,在做题之前请先做好考虑,进行排查。

可以采用内建函数,也可以自行写排序算法。

1
2
3
4
5
6
7
8
9
10
# -*- coding:utf-8 -*-
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
if not tinput:
return []
tinput.sort()
if 1<=k<=len(tinput):
return tinput[:k]
return []