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

Question

Jun 22, 2012, 03:12 PM

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?

Antworten auf die Frage(4)

Erklären Sie MySQL und erklären Sie die Ausführungsplan-Mathematik, den Unterschied zwischen zwei Plänen

ViewScoped-Bean wird neu erstellt, wenn FileUploadListener mithilfe von PrettyFaces aufgerufen wird

Python: Wie man zählt, wie viele Zeilen in einer Datei gleich sind

Wie binde ich iframe in die PhoneGap-App ein?

Das Untersetzen des R-Datenrahmens führt zu mysteriösen NA-Zeilen