LV
эту не делал, но выглядит легко
мне было сложно инплейс сделать
Size: a a a
2020 January 24
LV
за время он
LV
для транспонирования матрицы из одной в другую двумерный цикл обхода
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;
}
}
LV
сама логика интересна, как ты пришла к такому решению
твой алгоритм не работает. Он такой же массив возвращает
LV
мне приснилось=)))
LV
Крутила туда сюда
LV
увидеть 2 части при сдвиге, которые можно получить после поворотов
не, потом была другая задача, про лист, и там надо было догадаться перевернуть часть листа,
С
твой алгоритм не работает. Он такой же массив возвращает
LV
+ у блинной сортировки такой же принцип
LV
я просто хочу скорости сравнить
СБ
LV
LV
