Один обмен цифр

Средняя

Дано неотрицательное целое число number. Разрешается не более одного раза поменять местами две его цифры. Верните наибольшее число, которое можно так получить.

Пример 1

number=4182 → 8142

Меняем местами 4 и 8 — получаем 8142.

Пример 2

number=8651 → 8651

Цифры уже идут по убыванию, любой обмен только уменьшит число.

Пример 3

number=1993 → 9913

Ограничения

0 ≤ number ≤ 10¹⁸

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy Math

Вход

number=4182

Ожидается

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