Wie finde ich bei einem gedrehten sortierten Array den größten Wert in diesem Array? ⇐ Java

[Anonymous]

Ich habe das viel darüber nachgedacht und konnte nicht die optimalste Lösung finden. Ich bereite mich auf technische Interviews vor, aber ich habe nicht viele Dinge gefunden, die mit dieser Frage zu tun haben. Mein erster Schritt war es, einen naiven O (N) -Algorithmus zu implementieren, der das gesamte Array durchsucht, um die maximale Ganzzahl zu finden. Jetzt weiß ich, dass ich es viel besser machen kann, also dachte ich, es gäbe vielleicht eine Möglichkeit, binäre Suche zu verwenden oder die Tatsache auszunutzen, dass mindestens die Hälfte des Arrays vollständig sortiert ist. Vielleicht konnten Sie den mittleren Wert finden und ihn mit dem Start und dem Ende des Arrays vergleichen. < /p>

Beispiel: < /strong> < /p>

[5, 7, 11, 3] würde zurückkehren.