旋转图像算法讲解

旋转图像算法讲解

一、问题描述

给定一个 n x n 的二维矩阵 matrix 表示一个图像，需要将图像顺时针旋转 90 度，并且要原地旋转图像，即直接修改输入的二维矩阵，不能使用另一个矩阵来辅助旋转。

二、解题思路

方法一：辅助矩阵法（不符合本题要求，但便于理解旋转原理）

1. 首先创建一个新的 n x n 的矩阵 newMatrix 。
2. 观察旋转规律，对于原矩阵 matrix 中位于 (i, j) 位置的元素，旋转后会出现在新矩阵 newMatrix 的 (j, n - 1 - i) 位置 。例如，对于一个 3 x 3 的矩阵，原矩阵 [0][0] 位置的元素，旋转后会在新矩阵 [0][2] 位置；原矩阵