剑指offer 面试题30 最小的K个数 O(n)
摘要:
题目链接: 剑指offer 题目描述: 给你N个数, 让你求出最小的K个数 解题思路: 求出最小的K个数, 借助快速排序中的Partition函数实现O(n)的复杂度, 有点儿类似于二分的思想, 但是不懂的是, 为什么getLeastNumbers的复杂度是O(n)?一会回实验室问一下 代码: #i 阅读全文
posted @ 2017-09-11 19:01 FriskyPuppy 阅读(176) 评论(0) 推荐(0) 编辑