Ermitteln Sie anhand einer Zahl n, wie viele Zahlen die Ziffer 2 im Bereich 0… n haben
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?