Хабрахабр

Выпуск#9: ITренировка — актуальные вопросы и задачи от ведущих компаний

Предположим, имеется массив целых чисел, отсортированный по возрастанию. Массив был «повернут» против часовой стрелки k раз. Найти k.

Поворот массива означает:

 * * 0 1 5 1 => 0 2 4 2 5 3 3 4

Примеры:

Вход: arr[] = {15, 18, 2, 3, 6, 12}
Выход: 2
Исходны массив должен быть — {2, 3, 6, 12, 15. 18}. Мы получим входной массив, если повернем исходный 2 раза.

Вход: arr[] = {7, 9, 11, 12, 5}
Выход: 4

Вход: arr[] = {7, 9, 11, 12, 15};
Выход: 0

Теги
Показать больше

Похожие статьи

Кнопка «Наверх»
Закрыть