2021年6月8日
剑指 Offer 40. 最小的k个数（代码待补）
摘要： 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 力扣地址 面试有被问到这个问题，估计是想考快排partition的思想，但是当时没想到。当时想到了的是堆和二分，但是这个数组是完全没有顺序的，就不能用二分。可以用 阅读全文
posted @ 2021-06-08 09:41 看鱼游 阅读(58) 评论(0) 推荐(0)