剑指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”系列资讯类文章，欢迎您的关注！
![2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面没有；2的后面没有；所以总共有5个。](https://www.kunjuke.com/file/css/thumb/1.jpg/280-180.jpg)
![2022-03-10：限制：0 ＜= start ＜= end，0 ＜= target ＜= 64。 [start,end]范围上的数字，有多少数字二进制中1的个数等于target。 真实面试题，被问](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
