旋转图像

给定一个 n × n 的二维矩阵 matrix，表示一个图像。请你将矩阵顺时针旋转 90 度。

你必须原地旋转矩阵，即直接修改输入矩阵，而不能使用另一个矩阵来旋转图像。

约定

• 矩阵是正方形的，即行数等于列数。
• 直接在输入矩阵上修改，函数不需要返回值。
• 判题会检查修改后的矩阵。

输入

• matrix：n × n 的二维整数数组，1 ≤ n ≤ 200

输出

无返回值，原地修改 matrix 为顺时针旋转 90 度后的结果。

示例一

输入：

matrix = [[1,2,3],[4,5,6],[7,8,9]]

修改后：

[[7,4,1],[8,5,2],[9,6,3]]

示例二

输入：

matrix = [[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]]

示例三

输入：

matrix = [[1]]

修改后：

[[1]]

复杂度要求

• 时间复杂度：O(n^2)
• 空间复杂度：O(1)，原地修改