2020年3月20日
Leetcode 面试题40. 最小的k个数
摘要： 直接使用API函数调用快速排序，面试种肯定是不行的！ 利用快速排序的分区思想，我们知道快排的划分函数每次执行完后都能将数组分成两个部分，小于等于分界值 的元素的都会被放到数组的左边，大于的都会被放到数组的右边，然后返回分界值的下标 。 那么： 如果 = 直接返回 = arr[base]){ righ 阅读全文
posted @ 2020-03-20 13:38 bestwell 阅读(170) 评论(0) 推荐(0) 编辑