文章目录 最强解析面试题:最小 K 个数 题目 思路 代码 附录 最强解析面试题:最小 K 个数 文章讲解 “ 最小 K 个数 ” 经典面试题,包含思路及源码,及解惑! 题目 给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。 思路 1、直接使用 sort 库排序进行,时间复杂度 O(logn) sort.Ints(tar) 2、使用快排思路做数据的拆分,时间复杂度 O(n) 代码 package main