给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
昨天晚上遇到了一个类似的题目,也是二维数组尽心旋转,但是并没有给出是正方形矩阵,当时我想当然的以为就是正方形,没有考虑长方形矩阵的情况,如果二位矩阵为正方形,那么只需要在原始数组上进行覆盖即可,不需要额外的空间,而长方形数组就需要额外的空间了
需要注意的是自己之前掌握的理论知识,一到自己写代码的时候居然忘了,这里只能使用temp变量在原方法中进行值得交换,不能使用swap函数进行交换,因为在swap方法的栈帧中是rotate方法中的副本,即使进行了交换,也不会影响到rotate方法中的变量