848просмотров
8.9%от подписчиков
23 марта 2026 г.
statsScore: 933
Задача: 215. Kth Largest Element in an Array
Сложность: medium Дан целочисленный массив nums и целое число k. Верните k-й наибольший элемент в массиве. Обратите внимание, что это k-й наибольший элемент в отсортированном порядке, а не k-й уникальный элемент. Пример:
Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: 4 👨💻 Алгоритм: 1️⃣ Отсортируйте массив в порядке убывания:
Используйте стандартную функцию сортировки для сортировки элементов массива nums в порядке убывания. В этом случае самый большой элемент будет первым в массиве, второй по величине - вторым и так далее. 2️⃣ Найдите k-й по величине элемент:
После сортировки просто верните элемент, который стоит на позиции k-1 (учитывая, что индексация в массиве начинается с 0). 3️⃣ Верните результат:
Возвратите найденное значение как результат. 😎 Решение:
class Solution: def findKthLargest(self, nums, k): nums.sort(reverse=True) return nums[k - 1] Ставь 👍 и забирай 📚 Базу знаний