Место в рейтинге чисел
Представьте рейтинг результатов, где нужно узнать, кто стоит на k-м месте сверху. Напишите функцию find_kth_largest, которая вернёт k-й по величине элемент списка nums. Считать нужно от самого большого элемента, начиная с 1. Повторяющиеся числа считаются отдельными элементами, как отдельные места в рейтинге.
Примеры
Ввод
[3, 2, 1, 5, 6, 4], 2Вывод
5Ввод
[3, 2, 3, 1, 2, 4, 5, 5, 6], 4Вывод
4Ввод
[1], 1Вывод
1Нужно реализовать
def find_kth_largest(nums: list[int], k: int) -> int:
Теги
arraysortingbinary-search
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[3,2,1,5,6,4], 2Ожидаемый
52
Ввод
[3,2,3,1,2,4,5,5,6], 4Ожидаемый
43
Ввод
[1], 1Ожидаемый
14
Ввод
[7,7,7], 2Ожидаемый
75
Ввод
[-1,-2,-3,-4], 1Ожидаемый
-16
Ввод
[3,2,1,5,6,4,3,2], 1Ожидаемый
6Фокус-радио
На паузе · SomaFM · Fluid