LeetCode & Q35-Suche Position einfügen – einfach
- PHP中文网Original
- 2017-07-11 18:12:271283Durchsuche
Array Binary Search
Beschreibung:
Geben Sie bei einem gegebenen sortierten Array und einem Zielwert den Index zurück, wenn das Ziel gefunden wird. Wenn nicht, geben Sie den Index dort zurück, wo er wäre, wenn er in der richtigen Reihenfolge eingefügt würde.
Sie können davon ausgehen, dass sich im Array keine Duplikate befinden.
Hier sind einige Beispiele >
[1,3,5,6]meine Lösung:
[1,3,5,6][1,3,5,6]
Beste Lösung:[1,3,5,6]
Der Unterschied besteht darin, dass ich eine Schleife vom Anfang bis zum Ende verwendet habe und die Sortierbedingung nicht vollständig ausgenutzt habe. Die optimale Lösung verwendet die Dichotomiemethode, die im Grunde der Sortieralgorithmus ist.
Das obige ist der detaillierte Inhalt vonLeetCode & Q35-Suche Position einfügen – einfach. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Stellungnahme：
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn