【剑指offer】:求最小的K个数

题目描述: 输入N个数,找出其中最小的K个数。例如,输入1,2,3,4,5,6,7,8,求最小的4个数,既输出1,2,3,4。web 解题思路一: 这道题咱们最直接的想法就是将这些数按照升序排序,而后取前K个数,就是咱们最终想要的到的结果,如今较好一点的排序方法时间复杂度是NlogN,咱们还有更快的实现方法吗?数组 代码实现:svg 对于各类排序的总结见个人另外一篇博客: https://blog
相关文章
相关标签/搜索