Учитывая число n, узнайте, сколько чисел имеют цифру 2 в диапазоне 0… n
Это вопрос интервью.
Given a number n, find out how many numbers have digit 2 in the range 0...n
Например ,
input = 13 output = 2 (2 and 12)
Я дал обычное решение O (n ^ 2), но есть ли лучший подход.
есть ли какой-нибудь "трюк"? формула, которая поможет мне получить ответ сразу