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

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

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

解題思維

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

當數列很大的時候，Sorting 需要的 O(log_n) 其實就會比 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]

也許你也會想看看

• LeetCode 筆記 - 189. Rotate Array
• LeetCode 筆記 - 1480. Running Sum of 1d Array
• LeetCode 筆記 - 453. Minimum Moves to Equal Array Elements