Es ist eine Interviewfrage.

Ermitteln Sie anhand einer Zahl n, wie viele Zahlen die Ziffer 2 im Bereich 0 ... n haben

Zum Beispiel ,

Eingabe = 13 Ausgabe = 2 (2 und 12)

Ich habe die übliche O (n ^ 2) -Lösung angegeben, aber gibt es einen besseren Ansatz.

Gibt es eine Trickformel, die mir hilft, die Antwort sofort zu finden?