老卫带你学---剑指offer刷题系列(29.最小的K个数)

29.最小的K个数

问题：

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

解决：

思想：

这道理简单题，首先对数组进行排序，然后取出前k个数即可。

python代码：

# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        # write code here
        n=len(tinput)
        if(k>n):
            return []
        for i in range(n-1):
            for j in range(n-i-1):
                if tinput[j]>tinput[j+1]:
                    tinput[j],tinput[j+1]=tinput[j+1],tinput[j]
        return tinput[0:k]