剑指Offer面试题30（java版）：最小的k个数

题目：输入n个整数，找出其中最小的k个数。例如输入4，5，1，6，2，7，3，8这8个数字，则最小的4个数字是1，2，3，4java 这道题最简单的思路莫过于把输入的n个整数排序，排序以后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn）,面试官会提示咱们还有更快的算法。面试 解法一：O(n)的算法，只有当咱们能够修改输入的数组时可用算法 从上一题中咱们能够获得启发，咱们一

>>阅读原文<<