【忍者算法】从照片旋转到矩阵变换：探索图像旋转问题｜LeetCode 48 旋转图像

LeetCode 48 旋转图像

生活中的旋转

在这个自拍时代，我们经常需要调整照片的方向。有时拍出来的照片歪了，需要旋转90度；有时想要换个角度看看效果，来回旋转照片。这种旋转操作不仅存在于我们的日常生活中，在计算机图形学、图像处理等领域也是一个基础且重要的操作。

问题描述

LeetCode第48题"旋转图像"要求我们：给定一个 n × n 的二维矩阵 matrix 表示一个图像，将图像顺时针旋转 90 度。要求必须在原地旋转图像，也就是说，你需要直接修改输入的二维矩阵。

例如：

输入：matrix = [[1,2,3],
                [4,5,6],
                [7,8,9]]
输出：[[7,4,1],
       [8,5,2],
       [9,6,3]]

就像我们在手机相册里旋转照片一样，每个像素点都要移动到新的位置，但我们需要保证不使用额外的存储空间！

最直观的解法：辅助数组

最简单的想法就像我们复印一张照片，在新的纸上重新排列像素。虽然这种方法使用了额外空间，不符合题目要求，但它帮助我们