K-й наибольший элемент

MediumАлгоритмы
05:00
Лучше работает на десктопе
HeapSortingQuickselect

Дан массив целых чисел nums и число k. Верните k-й наибольший элемент в массиве (не k-й уникальный, а именно k-й по порядку).

Сигнатура

def find_kth_largest(nums: list[int], k: int) -> int:

Constraints

  • 1 ≤ k ≤ len(nums) ≤ 10⁵
  • -10⁴ ≤ nums[i] ≤ 10⁴

Примеры

Пример 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

Пример 3

Вход:
nums = [1]
k = 1
Выход:1
Консоль
Нажмите Run или Ctrl+Enter для запуска