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

题目:


代码(2023年10月27日首刷看解析):

cpp 复制代码
class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        return quickselect(nums,k);
    }

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

时间复杂度为O(N)

相关推荐
渣渣盟4 分钟前
探索Word2Vec:从文本向量化到中文语料处理
前端·javascript·python·文本向量化
Pu_Nine_96 分钟前
Vue 3 + TypeScript 项目性能优化全链路实战:从 2.1MB 到 130KB 的蜕变
前端·vue.js·性能优化·typescript·1024程序员节
云枫晖23 分钟前
Webpack系列-Loader
前端·webpack
aggression26 分钟前
代码敲击乐:让你了解前端的动静结合和移动端的适配性
前端
yinuo26 分钟前
深入理解与实战 Git Submodule
前端
骑自行车的码农27 分钟前
React 事件收集函数
前端·react.js
无羡仙29 分钟前
JavaScript中的继承实现方式
javascript
一个处女座的程序猿O(∩_∩)O31 分钟前
Vue CLI 插件开发完全指南:从原理到实战
前端·javascript·vue.js
大数据张老师33 分钟前
数据结构——折半查找
数据结构·算法·查找·折半查找
小蜜蜂dry36 分钟前
JavaScript 原型
前端·javascript