tgoop.com/golang_interview/345
Create:
Last Update:
Last Update:
Интересно как это можно было бы решить более оптимально:
Назовем натуральное число "особым", если все его цифры различны.
Для заданного положительного целого числа n верните количество особых целых чисел, принадлежащих интервалу [1, n].
Пример
Аргумент: n = 20
Вывод: 19
Обьяснение: Все числа от 1 до 20, кроме 11, являются особыми.
Таким образом, существует 19 особых целых чисел.
Ограничения
1 <= n <= 2 * 10^9
Мое решение на битовых операциях не очень оптимальным получилось: https://go.dev/play/p/bf_JqAV9YC8, есть идея еще добавить словарик для прогнанных значений
Пишите свое решение в комментариях👇
@golang_interview