设计用哪些网站医药外贸是做什么的

设计用哪些网站,医药外贸是做什么的,网站开发价格,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)}};