题目
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
不占用额外内存空间能否做到?...:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
分析
给出的矩阵形状是个N x N的正方形矩阵,所以他的宽高是已知的...N,要求旋转90度,那横向排列的数组就变为了竖向排列,填充方式也要变成倒序填充。...,也就是原地旋转;时间复杂度:O(n²) 空间复杂度:O(1)
在原地旋转的话会覆盖一部分值,所以也需要存储被覆盖的值,如果按上面的直接一行进行覆盖调整那产生的覆盖值太多 ,所以要一个一个值进行调整到正确的位置...从每行第一位开始调整。