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