215. Kth Largest Element in an Array

Обновлено: 2024-03-12
1 мин
[Arrays Sorting Medium]

LeetCode задача 215

Задача

Найти k-тый по величине элемент в неотсортированном массиве. Примечание: это k-тый по величине элемент в отсортированном порядке, а не k-тый различный элемент.

Подсказки

  1. Можно отсортировать массив и просто взять k-тый элемент с конца.
  2. Для более эффективного решения можно использовать алгоритм быстрой выборки.

Подход

В самом простом случае мы можем отсортировать массив и взять k-тый элемент с конца.

Алгоритм

  1. Сортируем массив.
  2. Возвращаем k-тый элемент с конца.

Решение

def findKthLargest(nums, k):
    nums.sort()
    return nums[-k]