Back to questions
Junior — Middle
75
Каким образом реализовать вращение элементов массива на заданное число позиций?
Companies where asked
Red Collar
Answer from AI
sobes.tech AI
Для вращения элементов массива на заданное число позиций можно использовать несколько подходов. Один из простых и эффективных способов — использовать реверс (переворот) частей массива.
Пример вращения массива вправо на k позиций:
public static void rotate(int[] arr, int k) {
int n = arr.length;
k = k % n; // на случай, если k больше длины массива
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--;
}
}
Этот метод сначала переворачивает весь массив, затем переворачивает первые k элементов и после этого оставшиеся элементы. В итоге массив сдвигается на k позиций вправо.
Если нужно вращать влево, можно адаптировать логику или вращать вправо на n - k позиций.