Anwendung herunterladen
Wählen Sie einen Ordner und lassen Sie die betreffenden Dateien vor einer Änderung lesen. Legen Sie Ziel und Grenzen der Aufgabe fest.
Arbeitsabläufe
Arbeitsabläufe für Code · Erster passender Index in sortierten Daten
03
Arbeitsabläufe
Finde den ersten Index mit einem ganzzahligen Wert mindestens gleich dem Ziel in einer sortierten Liste. Prüfe Duplikate, leere Eingaben und Einfügen am Ende und lehne unsortierte oder nichtganzzahlige Daten vor der binären Suche ab.
Projektordner öffnen
Wählen Sie einen kompatiblen Endpunkt. Verfügbare Werkzeuge und Antwortqualität hängen vom konfigurierten Modell und Server ab.
Modell verbinden und testen
Prüfen Sie Änderungen und Befehlsausgaben. Führen Sie die Projektprüfungen aus, bevor Sie das Ergebnis übernehmen; erzeugter Code ist nicht automatisch getestet.
Änderungen prüfen und Tests ausführen
Vergleichen Sie das tatsächliche Verhalten mit dem erwarteten Ergebnis. Klären Sie fehlgeschlagene Prüfungen vor weiteren Änderungen.
Erster passender Index in sortierten Daten
Arbeitsabläufe
def lower_bound(values, target):
if type(values) is not list or type(target) is not int:
raise ValueError("bound.input")
if any(type(v) is not int for v in values):
raise ValueError("bound.member")
if any(a > b for a,b in zip(values, values[1:])):
raise ValueError("bound.order")
lo, hi = 0, len(values)
while lo < hi:
mid = (lo+hi)//2
if values[mid] < target:
lo = mid+1
else:
hi = mid
return loVor dem Anwenden prüfen. Prüfen Sie Änderungen und Befehlsausgaben. Führen Sie die Projektprüfungen aus, bevor Sie das Ergebnis übernehmen; erzeugter Code ist nicht automatisch getestet.