题目： 给定一个无序的整型数组arr，找到其中最小的k个数。   说明： 对于O(N)的解法，几乎所有面试准备的书籍上，都没有细说或者解释有误。很明显，普通的partition过程是绝对做不到线性复杂度的！ 解答： O(N*logK)的解法难度：尉 O(N)的解法难度：将 O(N*log...