Вращение матрицы на 90 градусов

Medium

Поверните квадратную матрицу на 90° по часовой стрелке. Верните результат (новая матрица или изменение на месте — смотрите стартер и тесты).

1 2 3      7 4 1
4 5 6  →  8 5 2
7 8 9      9 6 3

Каждый элемент должен оказаться на позиции, соответствующей такому повороту.

Вход: [[1,2,3],[4,5,6],[7,8,9]]

Выход: [[7, 4, 1], [8, 5, 2], [9, 6, 3]]

Объяснение: Столбец [1,4,7] снизу вверх даёт первую строку [7,4,1]; столбец [2,5,8] → [8,5,2]; [3,6,9] → [9,6,3].

Вход: [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]

Выход: [[15, 13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7, 10, 11]]

Объяснение: Первая строка результата — [15,13,2,5] (левый столбец снизу вверх); далее аналогично по остальным столбцам исходной матрицы.

Вход: [[1]]

Выход: [[1]]

Объяснение: Матрица 1×1 после любого поворота остаётся [[1]].

n == matrix.length == matrix[i].length 1 <= n <= 20 -1000 <= matrix[i][j] <= 1000

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!