LV
А не прибухнуть ли сегодня?
Size: a a a
2020 January 24
I
А не прибухнуть ли сегодня?
Не
СХ
А не прибухнуть ли сегодня?
тебе вредно
DД
А не прибухнуть ли сегодня?
пей
LV
у этой задачи по сути бинарный сдвиг
что такое бинарный сдвиг? побитовый знаю, бинарный нет
DД
public void rotate(int[] arr, int k) {
k = k % (arr.length);
if (k == 0) return;
reverse(arr, 0, arr.length - 1);
reverse(arr, 0, k - 1);
reverse(arr, k, arr.length - 1);
}
private static void reverse(int[] arr, int start, int end) {
for (int i = start; i <= (start + end)/2; i++) {
int j = end - i + start;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
k = k % (arr.length);
if (k == 0) return;
reverse(arr, 0, arr.length - 1);
reverse(arr, 0, k - 1);
reverse(arr, k, arr.length - 1);
}
private static void reverse(int[] arr, int start, int end) {
for (int i = start; i <= (start + end)/2; i++) {
int j = end - i + start;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
java?
LV
java?
Д