Dając liczbę n, sprawdź, ile liczb ma cyfrę 2 w zakresie 0… n
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ź