Учитывая вращающийся сортированный массив, как я могу найти наибольшее значение в этом массиве? ⇐ JAVA

[Anonymous]

Я много думал и не смог найти наиболее оптимальное решение. Я готовлюсь к техническим интервью, но я не нашел много вещей, связанных с этим вопросом. Моим первым шагом было реализация наивного алгоритма O (n), который ищет по всему массиву, чтобы найти максимальное целое число. Теперь я знаю, что могу сделать намного лучше, чем это, поэтому я подумал, что, возможно, есть способ использовать бинарный поиск или воспользоваться тем, что по крайней мере половина массива полностью отсортирована. Может быть, вы могли бы найти среднее значение и сравнить его с началом и концом массива. < /p>

Пример: < /strong> < /p>

[5, 7, 11, 1, 3] вернет 11. < /p>

[7, 9, 15, 1, 3] вернется 15. < /p>

Подробнее здесь: https://stackoverflow.com/questions/279 ... that-array