騎士獨行俠對決：交易難擋獨行俠，騎士志在四連勝

在雷速體育2月2日的新聞報道中，NBA常規(guī)賽再次火熱進(jìn)行，而焦點之一便是騎士隊主場迎戰(zhàn)獨行俠的比賽。

騎士隊在本賽季中表現(xiàn)出色，取得了39勝9負(fù)的驚人戰(zhàn)績，穩(wěn)居聯(lián)盟第一。他們在主場更是表現(xiàn)出色，已經(jīng)取得了23勝3負(fù)的佳績。最近的三連勝讓他們在東部領(lǐng)先第二位的凱爾特人高達(dá)5.5個勝場。在上一次對陣?yán)销椀谋荣愔?，騎士隊在主場以22分的巨大優(yōu)勢戰(zhàn)勝對手，展現(xiàn)出強大的實力。他們場均得分高達(dá)122.2分，位列全聯(lián)盟進(jìn)攻效率第二。此外，他們的場均助攻次數(shù)為29.1次，位列聯(lián)盟第四。當(dāng)騎士隊的助攻次數(shù)超過對手時，他們本賽季的戰(zhàn)績達(dá)到了驚人的32勝3負(fù)。特別值得一提的是，當(dāng)騎士隊的三分球命中率超過對手時，他們保持著25勝0負(fù)的完美戰(zhàn)績。

米切爾本賽季的表現(xiàn)為騎士隊貢獻(xiàn)了巨大的力量。他場均能夠貢獻(xiàn)23.9分、4.7次助攻、4.3個籃板以及1.4次搶斷。他的遠(yuǎn)投能力尤為出色，場均能夠命中3.7個三分球，遠(yuǎn)投命中率高達(dá)39.8%。加蘭同樣表現(xiàn)出色，場均貢獻(xiàn)21.8分、6.8次助攻、2.5個籃板以及1.1次搶斷。他的三分球命中率更是高達(dá)42.4%，是騎士隊外線的重要得分點。而新晉全明星莫布利和阿倫組成的內(nèi)線雙塔，是騎士隊防守端的堅實后盾。

相比之下，獨行俠本賽季的戰(zhàn)績?yōu)?6勝23負(fù)，暫列西部第八位。雖然他們在上一場比賽中輸給了活塞，結(jié)束了兩連勝的勢頭，但他們的陣容實力仍然不可小覷。特別是近期交易來的安東尼·戴維斯雖然未能出戰(zhàn)明天的比賽，但獨行俠的陣容健康程度和即戰(zhàn)力已經(jīng)大大提升。

歐文是獨行俠的本賽季頭號得分手，場均能夠貢獻(xiàn)24.3分、4.8次助攻和4.6個籃板。他的三分球命中率高達(dá)41.5%，是外線最穩(wěn)定的得分點。華盛頓和加福德在鋒線上的表現(xiàn)也十分出色，為獨行俠提供了穩(wěn)定的支持。

回顧雙方近五次交手記錄，騎士隊全部獲勝，顯示出明顯的優(yōu)勢。明天的比賽，獨行俠方面克里斯蒂、華盛頓和加福德三人出戰(zhàn)情況存疑，這無疑會讓獨行俠的紙面實力受到一定影響。因此，預(yù)計騎士隊有望在主場迎來自己的四連勝。

總的來說，這場比賽將是一場激烈的對抗，騎士隊和獨行俠都將全力以赴爭取勝利。

# 題目

給定一個整數(shù)數(shù)組 nums ，找到數(shù)組中第 k 個最大的元素（從大到小排序）。

**示例 1**：

```

輸入：nums = [3, 2, 1, 5, 6, 4]，k = 2

輸出：5

```

**示例 2**：

```

輸入：nums = [3, 2, 3, 1, 2, 4, 5, 5, 6]，k = 4

輸出：4

```

**要求**： 時間復(fù)雜度為 O(nlogn) 的解決方案或優(yōu)于該時間復(fù)雜度的解決方案。

# 分析及答案

首先我們需要明白這個問題是一個變體的尋找最大元素的問題，這里除了找最大的元素外還需要找第k大的元素。由于我們只需要找出第k大的元素并且題目沒有要求元素的順序，所以我們可以利用一些高級的數(shù)據(jù)結(jié)構(gòu)如優(yōu)先隊列（在Python中稱為堆）來達(dá)到O(nlogn)的時間復(fù)雜度。此外也可以使用快速選擇算法達(dá)到平均時間復(fù)雜度O(n)。

### 方法一：使用優(yōu)先隊列（堆）

我們可以使用Python內(nèi)置的`heapq`模塊來構(gòu)建一個最大堆（最小堆也可），然后將所有的元素加入堆中，堆的大小始終保持為k個元素（如果數(shù)組長度小于k則保持原長）。這樣堆頂?shù)脑鼐褪堑趉大的元素了。但是這里需要注意由于Python的`heapq`默認(rèn)是構(gòu)建最小堆，因此我們實際需要構(gòu)建一個最大堆并利用其性質(zhì)手動反轉(zhuǎn)鍵值對或用自定義的堆來達(dá)成目標(biāo)。但是這里有一個小技巧是使用一個最大堆和一個計數(shù)器（實際上也可以不使用），最后遍歷堆得到的就是最大的k個元素然后倒序遍歷直到第k大即可（實際上是從