剑指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;
    }
}