To pytanie wywiadu.

Podając liczbę n, sprawdź, ile liczb ma cyfrę 2 w zakresie 0 ... n

Na przykład ,

input = 13 wyjście = 2 (2 i 12)

Podałem zwykłe rozwiązanie O (n ^ 2), ale czy jest lepsze podejście.

czy jest jakaś formuła „sztuczki”, która pomoże mi natychmiast uzyskać odpowiedź