leetcode 48. Rotate Image 旋转图像 (Medium)
一、题目大意
标签: 数组
https://leetcode.cn/problems/rotate-image
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]
示例 2：
输入：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]]
提示：
n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
二、解题思路
一个元素每次 90 度旋转，旋转 4 次后回到原点，这样我们找出这四个点的坐标一切就简单了，令 N=martrix.length-1：
(i, j)(N-j, i)(N-i, N-j)(j, N-i)
为了旋转这四个元素，我们可以用一个临时变量保存其中一个元素，然后让几个元素依次赋值。那么，一共有多少个这样的四元素组呢？这要分情况来看。两层遍历数组，第一层 i 从 0 到 n/2，第二层 j 从 j 到 n-i，这样遍历的元素为 n/4 或(n-1)/4；
三、解题方法
3.1 Java 实现
四、总结小记
2022/8/4 需要总结一下 60 多天的刷题了
版权声明: 本文为 InfoQ 作者【okokabcd】的原创文章。
原文链接:【http://xie.infoq.cn/article/681daa929b5447c216ca9f65f】。文章转载请联系作者。
还未添加个人签名 2019.11.15 加入
一年当十年用的Java程序员
评论