難度：中等

頻率：250

** 題目：給定整數(shù)數(shù)組nums和整數(shù)k，清返回?cái)?shù)組中第K個(gè)最大的元素。
清注意你要找的是數(shù)組排序后的第K個(gè)最大的元素，而不是第K個(gè)不同的元素。 **

** 題目類型： 經(jīng)典快排的思想（分而治之）**
** 解題思路： **
1.先排序sort()，再取值。 時(shí)間復(fù)雜度和空間復(fù)雜度都為O（NlogN）–JDK默認(rèn)快排。
2. 手動寫 快排，分而治之，可能剛好 基準(zhǔn)值的下表等于k，能夠節(jié)省時(shí)間。

** 需要注意 ：**還是快排，要能夠手寫快排。

總結(jié)

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

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