Finden Sie eine Zahl in einem Array, in dem die Zahlen vor ihrer niedrigeren und nach ihrer höheren Zahlen sind ⇐ Java

[Anonymous]

Gibt es eine Lösung für die folgende Frage, die O (n) Effizienz hat? Sie sollten erste und letzte Zellen ignorieren.

Code: Select all

1, 3, 2, 6, 5, 7, 9, 8, 10, 8, 11

In diesem Fall wäre die Antwort die Nummer 7 unter Index 5 .