前往
大廳
主題

LeetCode - 215. Kth Largest Element in an Array 解題心得

Not In My Back Yard | 2021-10-19 00:00:10 | 巴幣 0 | 人氣 499

題目連結:


題目意譯:
給定一整數陣列 nums 以及一整數 k,回傳陣列中第 k 大的元素。

注意,其為排序後的第 k 個元素,不是相異中的第 k 大。

限制:
1 ≦ k ≦ nums.length ≦ 10 ^ 4
-10 ^ 4 ≦ nums[i] ≦ 10 ^ 4



範例測資:
範例 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


解題思維:
可以利用這題提及的快速選擇法(Quick Select)來找到第 k 大的元素(只不過該題是找中位數)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作