2021年1月29日
go快排计算最小k个数和第k大的数
摘要： 计算最小的k个数，除了用堆，还可以用快排 每次返回left right相遇的位置，index>k 则向左搜，index<k 向右搜，直到index==k 剑指40 最小k个数（没要求顺序） golang快排 func getLeastNumbers(arr []int, k int) []int { 阅读全文
posted @ 2021-01-29 10:48 海拉尔 阅读(160) 评论(0) 推荐(0) 编辑