题目
给定一个 n ∗ n n*n n∗nF的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。
题目要求
必须在原地旋转图像，不能借助额外的空间，这就意味着必须直接修改二维矩阵。
示例：
输入：matrix= {
{1,2,3}，{4,5,6}，{7,8,9}}
输出：{
{7,4,1}，{8,5,2}，{9,6,3}}
题目分析
以上图为例，我们分析图像顺时针旋转90度后，每个数字的变化规律，我们需要先将外圈数据[1,2,3,6,9,8,7,4]进行变换，也就是
1->3, 3->9, 9->7, 7->1,
2->6, 6->8, 8->4, 4->2,
可以看到，这些数据处在一个循环当中，我们可以得到这样的规律：
![arr[row][col] = arr[n-col-1][row]arr[n-col-1][row]=arr[n-row-1][n-col-1]arr[n-row-1][n-col-1]=arr[col][n-row-1]arr[col][n-row-1]=arr[row][col]](https://img-blog.csdnimg.cn/d9ccf18e05804e139c403404a69e272e.png)
程序实现
#
最低0.47元/天 解锁文章
2979
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
