Задача, сама по себе, довольно простая. Интуитивно понятно, что максимальное число можно получить, просто заменив «6» на «9» в старшем разряде. Сделать это очень просто:

Конвертируем число в строку
Заменяем первую встретившуюся 6 на 9
Конвертируем итоговую строку в число

Реализация на Python:

class Answer: def maximum69Number(self, num): return int(str(num).replace('6', '9', 1))

Примечание: Метод replace с третьим аргументом «1» заменит только первое вхождение.

Однако, алгоритмически это не самое удачное решение, ведь оно требует 3 прохода:

Проход для перевода в строку
Поиск первой шестерки
Обратная конвертация

Кроме того, на интервью предпочитают видеть именно алгоритмическую имплементацию.

Давайте рассмотрим один из возможных подходов.

В цикле проверяем, какое число стоит на последнем месте с помощью остатка от деления. Если «6», то запоминаем индекс числа (считаем с конца, т.е. последний элемент имеет индекс 0). Таким образом, в конце цикла в переменной sixindex будет первое вхождение цифры «6», если смотреть с начала.
Отбрасываем последний разряд с помощью целочисленного деления.
Продолжаем цикл.

Если цифра «6» не встречалась в исходном числе, то возвращаем исходное число. Иначе возвращаем:

pow(10, sixindex) * 3 + num

Эта конструкция позволяет заменить самую первую шестерку на девятку.

Реализация на Python:

class Answer: def maximum69Number (self, num): # Заводим счетчик итераций i = 0 # Создаем копию числа, что не трогать исходное tem = num # Сохраняем индекс очередной «6» sixidx = -1 # Пока в числе есть разряды while tem 0: # Если меньший разряд - «6» if tem % 10 == 6: # Сохраняем индекс (считаем от конца) sixidx = i # Отбрасываем последний разряд tem = tem//10 # Увеличиваем счетчик итераций i += 1 # Если «6» есть, меняем первую «6» на «9», иначе исходное return (num + 3 *(10**sixidx)) if sixidx != -1 else num

Максимальное число из 6 и 9

Оформите Premium