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

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

搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法、机器学习干货

csdn：https://blog.csdn.net/baidu_31657889/

github：https://github.com/aimi-cn/AILearners

一、引子

这个系列是我在牛客网上刷《剑指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”系列资讯类文章，欢迎您的关注！