2022年6月15日
第k大数或第k小的数的O(n)解法
摘要： 前置算法：快速排序 例：Leetcode 215.数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 一个普通的思路是从大到小排序后直接取第k个元素，时间复杂度是$O(nl 阅读全文
posted @ 2022-06-15 22:44 wegret 阅读(159) 评论(0) 推荐(0)