Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年4月13日

摘要: 从一堆无序的数中(共n个数)找到最小的K个数,这也算是一道比较经典的题目了,关于这道题目的解法,一般有几种: 方法1:先对所有的数据进行排序,然后直接找出前K个数来,即最小的K个数。时间复杂度为O(N*logN)。 方法2:采用类似快排的思想,只要找到第K小的数值的位置的话,那么数组中的前K个数值一 阅读全文
posted @ 2018-04-13 16:06 Excaliburer 阅读(203) 评论(0) 推荐(0) 编辑