Дан массив целых чисел nums и число k. Верните k-й наибольший элемент в массиве (не k-й уникальный, а именно k-й по порядку).
def find_kth_largest(nums: list[int], k: int) -> int:find_kth_largest([3, 2, 1, 5, 6, 4], 2) → 5
find_kth_largest([3, 2, 3, 1, 2, 4, 5, 5, 6], 4) → 4- 1 ≤ k ≤ len(nums) ≤ 10⁵
- -10⁴ ≤ nums[i] ≤ 10⁴
nums = [3,2,1,5,6,4]k = 25nums = [3,2,3,1,2,4,5,5,6]k = 44nums = [1]k = 11