八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2021年1月9日

第K小的数

摘要： 给出一个数组，从中找到第K小的数，这可以算是一个经典的算法题了。今天在这里给出几种解法： 1.最简单的方法，就是对数组进行排序，然后选取其中前K个数即可。排序算法一般我们可以用快速排序，这样的话时间复杂度就是O（NlgN）。但是以上这种方法还是显得有些慢，那有没有比它更快的方法呢？ 2.参考快速排序 阅读全文

posted @ 2021-01-09 22:21 闪之剑圣 阅读(459) 评论(0) 推荐(0) 编辑