有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
注:矩阵选择90度的问题,做法 是一层一层的旋转,即对每一层执行旋转操作,即上边移到右边,右边移到下面,下面移到左边,左边移到上边;
做法是把一边复制到数组中,但是这需要占用O(N)的空间。但是这是没有必要的,可以按照索引进行一个 一个的交换喔。具体的看代码:
这种题自己画画图其实就出来了
public class Transform { public int[][] transformImage(int[][] mat, int n) { // write code here for(int layer=0; layer<n; layer++){ int first = layer; int last = n-1-layer; for(int i = first; i<last; i++){ int offset = i - first; // 每边的 各个元素的 索引 int top = mat[first][i]; // 上边的 每一个元素遍历,O(1)缓存 mat[first][i] = mat[last-offset][first]; mat[last-offset][first] = mat[last][last-offset]; mat[last][last-offset] = mat[i][last]; mat[i][last] = top; } } return mat; } }