Найти третий максимальный элемент, или вернуть максимальный, если третьего нет.
Пример 1
Вход: nums = [2,2,3,1]
Выход: 2
Объяснение: После удаления дубликатов три различных числа, третий максимум — 2.
Выход: 2
Объяснение: После удаления дубликатов три различных числа, третий максимум — 2.
Пример 2
Вход: nums = [1,2]
Выход: 2
Объяснение: Менее трёх различных элементов — возвращаем максимум 2.
Выход: 2
Объяснение: Менее трёх различных элементов — возвращаем максимум 2.
Пример 3
Вход: nums = [3,2,1]
Выход: 1
Объяснение: Три различных элемента: третий максимум — 1.
Выход: 1
Объяснение: Три различных элемента: третий максимум — 1.