01
题目描述
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。...示例1:
给定 matrix =
[
[ 1, 2, 3],
[ 4, 5, 6],
[ 7, 8, 9]
],
原地旋转输入矩阵,使其变为:
[
[...[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
02
四指针
这一题与前面写到的旋转数组一题相似...同样是两种思路一种是直接设置值到最终的地方,被覆盖的值先用备份变量拿出来再往它的目的地去设。第二种就是反转的思路。
?...03
两次反转
第二种方式就反转和旋转数组一题一样我们直接观察输入图与目标图通过怎样的变换可以得到
?
旋转90度的关系肯定是没有直接方式的,这里我们肯定是用到的设值。