題目描述

在未排序的數(shù)組中找到第 k 個(gè)最大的元素。請(qǐng)注意，你需要找的是數(shù)組排序后的第 k 個(gè)最大 的元素，而不是第 k 個(gè)不同的元素。

題解

快速排序

代碼

class Solution { public:int findKthLargest(vector<int>& nums, int k) {int l=0,h=nums.size()-1;while (l<=h){int m=partition(nums,l,h);if (m==k-1) break;else if (m<k-1) l=m+1;else h=m-1;}return nums[k-1];}int partition(vector<int>& nums,int l,int h){int value=nums[l];while (l<h){while (l<h&&nums[h]<=value) h--;nums[l]=nums[h];while (l<h&&nums[l]>=value) l++;nums[h]=nums[l];}nums[l]=value;return l;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 215 数组中的第K个最大元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。