企业官网建设流程全解析

python wordpress建站,湖南系统建站怎么用,给厂家做代理上什么网站,新媒体广告代理加盟题目#xff1a; 给定整数数组 nums 和整数 k#xff0c;请返回数组中第 k 个最大的元素。 请注意#xff0c;你需要找的是数组排序后的第 k 个最大的元素#xff0c;而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3…题目给定整数数组 nums 和整数 k请返回数组中第 k 个最大的元素。请注意你需要找的是数组排序后的第 k 个最大的元素而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输入: [3,2,1,5,6,4], k 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6], k 4输出: 4解析这道题我参考了力扣一个大神的思路(解析链接)将快速排序改成了快速选择基于快速排序的分治思想但只递归处理包含目标值的那一部分选择基准值从数组中选一个元素作为基准pivot分区将数组分为三部分left所有大于基准值的元素mid所有等于基准值的元素right所有小于基准值的元素判断目标位置如果 k ≤ left.length说明第k大的元素在left中如果 k left.length 且 k ≤ left.length mid.length说明第k大的元素就是基准值否则第k大的元素在right中递归处理在相应的子数组中继续查找/** * param {number[]} nums * param {number} k * return {number} */varfindKthLargestfunction(nums,k){if(nums.length1){returnnums[0]}constmidIndexMath.floor(nums.length/2)constmideValuenums[midIndex]constleft[]constmid[]constright[]for(leti0;inums.length;i){if(mideValuenums[i]){left.push(nums[i])}elseif(mideValuenums[i]){right.push(nums[i])}else{mid.push(nums[i])}}if(kleft.length){returnfindKthLargest(left,k)}elseif(k-left.length-mid.length0){returnmid[0]}else{returnfindKthLargest(right,k-left.length-mid.length)}};