题解
本题要求 原地旋转矩阵 90°，且 n 最大为 20，因此 O(n^2) 的解法是可接受的。
解法：先转置，再翻转
旋转 90° 的规律
- 先将矩阵转置（行变列，列变行）。
- 然后水平翻转（每一行左右交换）。
步骤
- 转置矩阵：
Leetcode 20.旋转图像-原题链接
题目描述
题目描述
给定一个 n × n 的二维矩阵 matrix，表示一个图像。请你将图像 顺时针旋转 90°。
你必须 在原地旋转图像，即直接修改输入的二维矩阵，请不要使用额外的矩阵。
输入格式
- 第一行输入整数
n，表示矩阵的大小。
- 接下来的
n 行，每行输入 n 个整数，表示矩阵的元素。
输出格式
- 输出
n 行，每行 n 个整数，表示旋转 90° 后的矩阵，数字之间用空格分隔。
输入样例 1
3
1 2 3
4 5 6
7 8 9
输出样例 1
7 4 1
8 5 2
9 6 3
输入样例 2
4
5 1 9 11
2 4 8 10
13 3 6 7
15 14 12 16
输出样例 2
15 13 2 5
14 3 4 1
12 6 8 9
16 7 10 11
