數(shù)組中的第K個最大元素

題目描述：給定整數(shù)數(shù)組 nums 和整數(shù) k，請返回數(shù)組中第 **k** 個最大的元素。

請注意，你需要找的是數(shù)組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：數(shù)組排序

這里首先考慮的是將原數(shù)組排序，從排序后的數(shù)組中就可以直接得到第k大的元素，所以具體處理過程如下：

• 首先使用排序算法對該數(shù)組排序，排序算法有各種，比如冒泡排序、快速排序、歸并排序等等，這里直接使用了java的庫函數(shù)對數(shù)組進行排序，是偷懶的做法；

• 然后根據(jù)排序后的數(shù)組索引，直接可以獲取到第K大的元素，并返回之。

【每日寄語】 缺乏鮮花與掌聲的演藝事業(yè)寂寞嗎？是的。但如果一直相信并堅持的話，就會默默地積蓄力量–就像爬山，跋涉前行?？钢宦防淝澹瑢ふ易晕覂r值的回歸。每個人都有一座或幾座山峰，需要不斷征服和超越。