2020年2月12日
寻找第K大的数
摘要： 寻找第K大的数 直接排序 排序后直接返回相应下标 若要求同样大的元素算作一个数的话可以使用unique函数 时间复杂度:O(nlogn) 堆排序 以初始序列建大根堆，然后弹出K 1个数字，此时堆顶部就是第K大的数字,可以直接使用优先队列 阅读全文
posted @ 2020-02-12 21:00 西风show码 阅读(246) 评论(0) 推荐(0) 编辑