Ctrl K

Третье по величине среди различных

Лёгкая
Дан массив целых чисел values. Выпишите все **различные** значения из массива в порядке убывания (одинаковые числа записываются один раз). Верните третье число в этом списке. Если различных значений меньше трёх, верните наибольшее значение массива.
Пример 1
values=[7, 10, 7, 4, 10, 1] → 4

Различные значения по убыванию: 10, 7, 4, 1. Третье из них — 4; повторы 10 и 7 считаются один раз.

Пример 2
values=[5, 5, 2] → 5

Различных значений всего два (5 и 2), третьего нет, поэтому возвращается наибольшее — 5.

Пример 3
values=[-3, 0, -8, 0] → -8

Различные значения: 0, −3, −8. Третье по величине — −8.

Ограничения
  • 1 ≤ values.length ≤ 10⁴
  • −2³¹ ≤ values[i] ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлияние в запасной хвост ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяУспеть на все встречи ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
values=[7, 10, 7, 4, 10, 1]
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 130 тестов на сервере, включая скрытые.