когда у нас mid будет меньше low, например, но тут еще не до конца уверен, честно говоря, хочу проверить это
тут проблема в том, что непонятно куда двигаться. Вот попал я в твоем списке из примера в 6. Мне то, что оно стоит между 5 и 7, ничего не говорит о том, находился ли поворот раньше или находится ли он позже. Если, конечно, не знать с какого числа происходит поворот, или на сколько чисел массив сдвинут.
Обсуждают сегодня