查找数组中最小的k个数 | 最小的k个数

面试题30：最小的k个数 1.题目描述面试 输入n个整数，找出其中最小的k个数。例如输入四、五、一、六、2，七、三、8这8个数字，则最小的4个数字是一、二、三、4。算法 2.题目分析数组 解法一：O(n)的算法，只有当咱们能够修改输入的数组时可用less 从解决面试题29“数组中出现次数超过一半的数字”获得了启发，咱们一样能够基于 Partition函数来解决这个问题。若是基于数组的第k个数字来调

>>阅读原文<<