剑指Offer（二十九）：最小的K个数

一、引子

这个系列是我在牛客网上刷《剑指Offer》的刷题笔记，旨在提升下自己的算法能力。

查看完整的剑指Offer算法题解析请点击CSDN和github链接：

剑指Offer完整习题解析CSDN地址

github地址

二、题目

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

1、思路

python大法好?????

一个sort或者sorted函数结束~

2、编程实现

python

代码实现方案：

# -*- coding:utf-8 -*-

class Solution:

    def GetLeastNumbers_Solution(self, tinput, k):

        # write code here

        if len(tinput) < k:

            return []

        res = sorted(tinput)

        res = res[0:k]

        return res

AIMI-CN AI学习交流群【1015286623】 获取更多AI资料

分享技术，乐享生活：我们的公众号计算机视觉这件小事每周推送“AI”系列资讯类文章，欢迎您的关注！