博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——python【第29题】最小的K个数
阅读量:4879 次
发布时间:2019-06-11

本文共 327 字,大约阅读时间需要 1 分钟。

题目描述

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

思路

先排序后取数,排序可以用冒泡,插入,选择,快排,二分法等等,或者直接用sorted函数

解答

class Solution:    def GetLeastNumbers_Solution(self, tinput, k):        # write code here        return [] if not tinput or k>len(tinput) else sorted(tinput)[:k]

 

转载于:https://www.cnblogs.com/yqpy/p/9572798.html

你可能感兴趣的文章
ora-12899解决方法
查看>>
(8)关于flexbox的一些想法。
查看>>
一台机子同时启动两个相同版本的tomcat
查看>>
剑指offer——python【第29题】最小的K个数
查看>>
带你入门代理模式/SpringAop的运行机制
查看>>
参考的博客
查看>>
移动端适配方案
查看>>
eclipse对离线python的环境搭建
查看>>
要找工作啦
查看>>
JSON for java入门总结
查看>>
OpenCV imshow无法显示图片
查看>>
js线程&定时器
查看>>
路漫漫其修远兮
查看>>
java.lang.IllegalStateException: getOutputStream() has already been cal
查看>>
作业一
查看>>
LearnMenu
查看>>
越狱机器SSH安装与使用
查看>>
使apache解析域名到目录的方法
查看>>
UI第十一节——UIActivityIndicatorView
查看>>
了解Onunload,onbeforeunload事件
查看>>