网站上的充值链接怎么做,wordpress toc,做外贸登录国外网站,外贸生意如何做LCR 076. 数组中的第 K 个最大元素 题目链接#xff1a;LCR 076. 数组中的第 K 个最大元素 下面这个题与这个题一样#xff1a; 题目链接#xff1a;215. 数组中的第K个最大元素 这个代码只能通过第一个题#xff0c;如下#xff1a; class Solution { public:int fin…LCR 076. 数组中的第 K 个最大元素 题目链接LCR 076. 数组中的第 K 个最大元素 下面这个题与这个题一样 题目链接215. 数组中的第K个最大元素 这个代码只能通过第一个题如下 class Solution { public:int findKthLargest(vectorint nums, int k) {quickSort(nums,0,nums.size()-1);return nums[nums.size()-k];}//快速排序void quickSort(vectorint nums,int low,int high){if(lowhigh)return;int partitionpivotpartition(nums,low,high);quickSort(nums,low,partitionpivot-1);quickSort(nums,partitionpivot1,high);}int partition(vectorintnums,int low,int high){int tempnums[low]; while(lowhigh){while(lowhighnums[high]temp)high--;swap(nums[low],nums[high]);while(lowhighnums[low]temp)low;swap(nums[low],nums[high]);}nums[low]temp;return low;} };这个代码两个题都能通过如下 class Solution { public:int findKthLargest(vectorint nums, int k) {vectorint temp;temp.push_back(0);for(int i0;inums.size();i){temp.push_back(nums[i]);}HeapSort(temp,nums.size());return temp[temp.size()-k];}//在含有n个元素的堆中添加一个元素并调整为堆void HeadAdjust(vectorint arr, int i, int n)//调整为大根堆{arr[0] arr[i];for (int j 2 * i; j n; j * 2){if (j n arr[j] arr[j 1])j;if (arr[j] arr[0])break;else{arr[i] arr[j];i j;}}arr[i] arr[0];}void HeapSort(vectorint arr, int n)//递增排序{for (int i n / 2; i 0; i--)HeadAdjust(arr, i, n);for (int i n; i 1; i--){swap(arr[1], arr[i]);HeadAdjust(arr, 1, i - 1);}} };