Обертання масиву просто означає щоб зсунути елементи масиву на вказані позиції. Ми можемо обертати масив в обох напрямках, тобто за годинниковою стрілкою та проти неї. Ми можемо виконати будь-яку кількість обертань масиву.
Поняття обертання масиву. Уявіть, що ми хочемо «обертати» елементи масиву; тобто, зрушити їх на один індекс вліво. Елемент, який раніше мав індекс 0, переміститься в останній слот у масиві. Наприклад, {3, 8, 9, 7, 5} перетворюється на {8, 9, 7, 5, 3}.
Нижче наведено кроки для вирішення за допомогою вищезазначеного підходу:
- Поверніть масив вліво на одну позицію. Для цього зробіть наступне: збережіть перший елемент масиву у тимчасовій змінній. Зсунути решту елементів вихідного масиву на одне місце. …
- Повторіть описані вище кроки для необхідної кількості обертів ліворуч.
Операція обертання вліво масиву зміщує одиницю кожного елемента масиву вліво. Наприклад, якщо повороти вліво виконуються на масиві, тоді масив стане . Зауважте, що елемент з найнижчим індексом переміщується до найвищого індексу під час обертання. Це називається круговим масивом.
Масиви генів є тверді опори, на яких набір ген-специфічних нуклеїнових кислот розміщений у певних місцях шляхом споттингу або прямого синтезу. При аналізі масиву зразок, що містить нуклеїнову кислоту, мітять, а потім дають можливість гібридизуватися з генно-специфічними мішенями на масиві.
Ми можемо легко побачити, що кількість обертів у масиві дорівнює дорівнює індексу (індекс від 0) його мінімального елемента. Отже, щоб вирішити цю задачу, нам потрібно знайти індекс мінімального елемента.