本文探讨如何使用Quick Select算法解决TopK问题，对比STL自带的sort函数，阐述Quick Select在寻找数组中第K大的数字时的时间复杂度优势，平均时间复杂度为O(n)。通过举例说明在升序排列中，找到中间点n-k的位置即可找到第K大的数字。
TopK问题：从Quick Sort到Quick Select
写这篇文章的目的也是为了巩固下基础。TopK问题链接：
https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
从一组数中找到最小的k个数（数组不为0、0 <= k < =size）
方法一，STL自带sort函数
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
sort(arr.begin(), arr.end());
arr.assign(arr.begin(), arr.begin() + k)
最低0.47元/天 解锁文章
470
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
