Циклическое вращение массива — распространенная операция в программировании и часто встречается в различных приложениях. Он предполагает сдвиг элементов массива на заданное количество позиций, при этом элементы, выходящие за границы массива, появляются снова в начале. В этой статье блога мы рассмотрим несколько методов циклического вращения массива, а также приведем примеры кода для каждого подхода.

Метод 1: использование вспомогательного массива
Один простой подход — создать вспомогательный массив и скопировать элементы исходного массива в их новые позиции на основе коэффициента поворота. Вот пример реализации на Python:

def cyclic_rotate(arr, k):
    n = len(arr)
    rotated = [0] * n
    for i in range(n):
        rotated[(i + k) % n] = arr[i]
    return rotated

Метод 2: обращение разделов массива
Другой эффективный метод — перевернуть разделы массива в определенном порядке. Этот подход требует нескольких вспомогательных переменных для отслеживания вращений. Вот пример реализации на Java:

public static void cyclicRotate(int[] arr, int k) {
    int n = arr.length;
    k %= n;
    reverse(arr, 0, n - 1);
    reverse(arr, 0, k - 1);
    reverse(arr, k, n - 1);
}
private static void reverse(int[] arr, int start, int end) {
    while (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        start++;
        end--;
    }
}

Метод 3: использование двухсторонней очереди
Двухсторонняя очередь — это структура данных, которая поддерживает эффективную вставку и удаление элементов с обоих концов. Используя дек, мы можем эффективно выполнять циклическое вращение массива. Вот пример реализации на Python:

from collections import deque
def cyclic_rotate(arr, k):
    n = len(arr)
    dq = deque(arr)
    dq.rotate(k)
    return list(dq)

В этой статье мы рассмотрели три различных метода выполнения циклического вращения массива. Каждый метод имеет свои преимущества и может подходить для различных сценариев в зависимости от таких факторов, как требования к производительности и ограничения памяти. Понимая эти подходы, вы можете выбрать наиболее подходящий метод для вашего конкретного случая использования. Не стесняйтесь экспериментировать с предоставленными примерами кода и включать эти методы в свой репертуар программирования, чтобы эффективно решать проблемы циклического вращения массивов.