LeetCode 筆記 - 215. Kth Largest Element in an Array

題目在此 215. Kth Largest Element in an Array

給定一個數列,請給出第 k 大的元素

解題思維

這題其實就是引誘你做 k 次 select

當數列很大的時候,Sorting 需要的 O(logn) 其實就會比 k 小很多

所以乖乖做個 Sorting 之後取第 k 個即可

程式碼

1
2
3
4
class Solution:
def findKthLargest(self, nums: List[int], k: int) -> int:
nums.sort(reverse=True)
return nums[k - 1]

也許你也會想看看