剑指offer——像素翻转

题目描述

有一副由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]]

该题比金典难度要高，因为不能借助辅助空间，就要用原矩阵进行变换了。

import java.util.*;

public class Transform {
public int[][] transformImage(int[][] mat, int n) {
// write code here
/*首先上下翻转，再按照主对角线翻转
1 2 3 7 8 9 7 4 1
4 5 6 —> 4 5 6 ---> 8 5 2
7 8 9 1 2 3 9 6 3
如果是逆时针翻转则先翻主对角线，再上下翻转*/

//上下翻转
for(int row =0;row<n/2;row++){//注意是n/2不然又会翻转回来
for(int col =0;col<n;col++){
int temp =mat[row][col];
mat[row][col]=mat[n-1-row][col];
mat[n-1-row][col]=temp;
}
}//for

//主对角线翻转 主对角线为左上角到右下角
//主对角线对称，行变列，列变行
for(int row =0;row<n;row++){
for(int col =0;col<row;col++){//注意是col<row
int temp =mat[row][col];
mat[row][col] = mat[col][row];
mat[col][row] =temp;
}
}//for

//副对角线对称
/*for(int row =0;row<n;row++){
for(int col =0;col<n;col++){
int temp =mat[row][col];
mat[row][col] = mat[n-1-row][n-1-col];
mat[n-1-row][n-1-col] =temp;
}
}//for
*/
return mat
4000
;
}
}