面试必考精华版Leetcode215. 数组中的第K个最大元素

题目：

---

代码（2023年10月27日首刷看解析）：

class Solution {
public:
    int findKthLargest(vector& nums, int k) {
        return quickselect(nums,k);
    }

    int quickselect(vector& nums,int k){
        vector big,equel,small;
        int pivot = nums[rand()%nums.size()];
        for(auto num:nums){
            if(num>pivot){
                big.push_back(num);
            }else if(num

        时间复杂度为O(N）