題目連結:
題目意譯:
給定一整數陣列 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 大的元素(只不過該題是找中位數)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。